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ABSTRACT 


This  final  report  describes  work  done  under  Part  1  of 
the  advanced  Development  Prototype  contract  from  30  July 
1968  to  30  January  1969-  The  result  of  this  work  is 
ADEPT — a  comprehensive  information-processing  system 
implemented  at  SDC  for  operation  on  IBM  360  computers. 

This  report  includes  an  overview  of  the  current  status 
of  the  system,  and  a  detailed  description  of  the  three 
major  components  of  ADEPT:  a  time-sharing  executive, 
a  data  management  component  (consisting  mainly  of  the 
Time-Shared  Data  Management  System),  and  a  programmer's 
package,  which  includes  a  JOVIAL  compiler  editing, 
debugging,  and  utility  programs,  a  teletype  interpreter 
(TINT),  and  an  Interactive  Programming  Support  System. 

Also  included  in  this  document  are  the  names  of  staff 
members  assigned  to  each  of  the  three  major  project 
areas,  as  well  as  a  listing  of  the  documents  produced 
in  each  area  during  this  reporting  period.  Upon  request, 
referenced  documents  will  be  made  available  to  appropriate 
organizations . 
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1.  O’/Eh  VIEW 


1.1  INTRODUCTION 

Work  on  the  Advanced  Development  Prototype  (ADP)  contract  was  begun  in  January 
1967  for  the  purpose  of  demonstrating — in  an  operational  environment— the 
potential  of  automatic  information-handling  made  possible  by  recent  advances  ir. 
computer  technology,  particularly  advances  in  time-sharing  executives  and 
general-purpose  data  management  techniques.  The  result  of  this  work  is  a  large- 
scale,  multi-purpose  system  (known  as  ADEPT),  which  operates  on  IBM  System  360 
computers.  The  historical  background  and  early  development  of  this  system  can 
be  traced  in  the  preceding  reports  in  this  series.* 

The  original  ADP  contract  has  since  been  extended,  and  is  currently  being  per¬ 
formed  in  two  parts:  Part  1  (ADP)  ended  on  30  January  1969;  Part  2  (Computer- 
Aided  Command  research  program)  is  scheduled  to  run  until  IS  September  x970. 

This  report  covers  work  performed  under  Part  1.  (A  semiannual  technical  report 
on  Part  2  will  be  published  ’ n  March  1969.) 

The  entire  ADEPT  system  was  operational  during  this  reporting  period,  and  is 
now  being  used  at  four  field  installations  in  the  Washington,  D.  C.  area,  as 
well  as  at  SDC  in  Santa  Monica.  The  system  was  installed  at  the  National 
Military  Command  System  Support.  Center  in  May  ]Oob,  at  the  Air  Force  Command 
Post  in  August  Phvi,  and  at  two  ocher  government  agencies  in  January 
These  four  field  sites  collectively  run  ADEPT  from  80  to  100  hours  per  week, 
providing  a  total  of  some  400  hours  of  time-sharing  service  monthly  to  these 
users.  As  improve  i  versions  of  system  eomronents  become  available,  they  are 
shipped  to  the  various  field  sites  r  installation ,  which  is  supervised  by  SDC 
personne 1 . 

Information  on  the  ADEPT  system  was  disseminated  to  the  military  and  govern¬ 
mental  communities  through  a  series  of  ADEPT- SO  Symposia.  The  first  symposium, 
which  was  held  at  SDC  J.anta  Monica  on  2 1*  and  PS  April  1968 ,  was  attended  by 
over  J00  people.  Sponsored  by  ARPA  and  EDC ,  it  consisted  o*  a  set  of  briefings 
on  the  operation  and  capabilities  of  the  system,  and  live  demonstrations  of 
major  system  components.  Two  more  ADEPT- 50  Symposia  were  held  at  Andrews  Air 
Force  Base,  Maryland  on  10  and  11  July  1908.  These  two  session",  which  were 
sponsored  by  SDC ,  PC  A ,  and  0ABD  Comptroller,  were  attended  by  more  than  500 


people.  Briefings  and  demonstrations  on  the  system  were  again  presented. 

l.P  BYSTEM  COMPONENTS. 


The  ADEPT  system  consists  of  three  major  components:  a  time-sharing 
executive,  a  data  management  system  adapted  from  EDO's  Time-Shared  Data 
Management  System  ( TDMS ) ;  and  a  programmer's  package.  Each  of  these  components 
is  discussed  in  turn  below. 


7M-  M  SB  / :  '00  /OP  ,  TV-  Mi.'o  /OP  1  /OP  ,  and  TM  -  <0.73 /OOP /00 . 
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1.2.1  Time-Sharing  Executive 

The  time-sharing  executive  of  ADEPT  consists  of  two  major  pieces,  one  called 
the  Basic  Executive  (BASEX),  the  other  the  Extended  Executive  (EXEX).  BASEX 
contains  elementary  functions  such  as  an  input/output  processor,  a  scheduler 
that  permits  the  dynamic  adjustment  of  priorities,  an  interrupt  processor,  and 
a  basic  sequencer.  EXEX  contains  routines  to  interpret  user  commands,  file- 
inventory  routines,  and  various  other  aids  for  both  programming  and  nonprogrsm- 
mir.g  users.  The  Extended  Executive  is  an  "open-ended"  module  that  permits 
expansion  when  necessary.  ADEPT  provides  for  multiple  access  to  the  computer 
through  e.  variety  of  in^ut /output  devices,  including  typewriter  keyboards,  small 
tabular  displays,  and  cathode-ray-tube  graphic  terminals. 

1.2.3  Data  Management  System 

The  data  management  portion  of  the  ADEPT  system  consists  principally  of  a  set  of 
integrated  programs  designed  to  handle  the  most  frequently  performed  data 
management  task3.  Included  in  this  set  are  programs  that  allow  the  user  to 
describe  the  entries  in  a  data  base,  lead  them  into  the  machine,  ask  questions 
about  them, perform  calculations  on  then,  have  them  presented  for  nis  analysis, 
obtain  hard-copy  reports,  and  update  and  maintain  the  data  base.  Several 
related  capabilities  were  also  developed  as  part  of  the  data  management  portion 
of  ADEPT;  these  include  a  procedure  for  integrating  the  data  management  features 
of  TDMS  with  the  computational  capabilities  of  JOVIAL,  and  a  means  for  refor¬ 
matting  existing  data  bases  to  TOME  format  using  the  METAS  language. 

1.2.3  Programme- ' s  Package 

The  third  major  component  of  the  ADEF  system  is  designed  to  provide  several 
powerful  tools  f  r  prog  -g/cners  with  \  .rying  skill  levels.  For  the  professional 
programmer,  a  JOVIAL  compiler  and  a  r  anber  of  service  programs  l including 
editing  ana  debugging  routines)  are  provided.  ror  the  novice  programmer  who 
may  occasionally  wish  to  use  a  computer  to  solve  short,  "ore-shot"  problems 
a  user-oriented  interpreter  (TINT)  is  provided.  In  addition,  an  integrated 
system  that  provides  extensive  support  to  programmers  at  all  levels  has  been 
developed  as  part  of  this  portion  of  ADEPT.  This  ;v  stem — based  on  FTC's 
Interactive  Programming  Purport  System — will  assist  machine  users  In  all  of  *  ho 
programming  processes,  ranging  from  program  cor,  position  ,  editing ,  execution, 
and  testing,  through  program  documentat i on . 

1.1 .  1  Hardware  Configuration 

The  equipment  included  in  the  ADEPT  system  .u-rer.tly  consists  of  an  IBM  fvstem. 
360/60  computer  with  Jt-2,000  bytes  of  re  memory ;  three  selector  channels  for 
transfer  of  data  between  tin'  CPU  and  .imam,  disc,  and  tar-'  storage,  and  a  multi¬ 
plexor  channel  for  transfer  of  data  to  and  from  interactive  terminals  and  other 
input/output  equipment.  A  block  diagram,  of  the  current  hardware  configuration, 
showing  equipment  model  numbers ,  speeds,  capacities,  and  device  addresses  . in 
hexadecimal } ,  is  included  as  an  appendix  to  this  document. 
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1.3  PROJECT  STATUS 

During  the  six-month  period  ending  30  January  1969,  the  various  ADEPT  components 
continued  to  operate  reliably  as  an  integrated  system.  At  the  same  time,  new 
capabilities  were  added  to  many  of  the  separate  components,  while  program  errors 
and  limitations  were  removed  from  others.  The  concurrent  shakedown  and  extension 
of  the  system  reflected  the  responses  of  users  at  the  several  ADEPT  installations. 
Their  suggestions  for  improving  ADEPT  capabilities  are  being  evaluated.  A 
brief  overview  of  the  status  of  the  three  major  ADEPT  components  is  presented 
in  the  paragraphs  that  follow. 

Work  on  the  time-sharing  executive  portion  of  ADEPT  during  this  reporting  period 
continued  to  concentrate  on  adding  new  capabilities ,  while  at  the  same  time 
improving  performance  reliability.  Nine  more  operational  releases  and  experi¬ 
mental  pre-releases  of  the  executive  were  made.  The  following  major  capabilities 
are  now  provided  by  the  ADEPT  executive:  a  complete  file  cataloging  subsystem, 
pervasive  security  controls,  an  integrated  Batch  subsystem,  dynamic  memory 
allocation,  interactive  symbolic  debugging,  support  for  a  variety  of  interactive 
devices,  and  an  expanded  conn  and  library  of  over  Uo  interactive  (console)  commands 
and  numerous  program-called  executive  functions.  The  "exportability"  of  ADEPT 
to  new  installations  was  increased  by  improving  techniques  for  installation  and 
configuration  control,  system  testing  and  quality  control,  and  continued  refine¬ 
ment  of  system  fabrication  techniques.  Performance  of  the  executive  improved 
during  this  period,  due  largely  to  the  use  of  a  new  multi -queue  scheduling 
algorithm,  a  new  scheduling  command,  improvements  in  LOAD  operation,  and 
increased  SPAM  file  size. 

TDMS ,  during  this  reporting  period,  evolved  into  a  well  defined  and  controlled 
system.  The  functional  capabilities  of  the  system  are  now  stabilized,  and  the 
system  is  operating  reliably  at  four  military  installations .  Plans  for  the 
addition  of  further  capabilities  have  been  documented.  Four  new  releases  of 
TDMS  were  made  during  this  reporting  period,  and  one  shortly  after  its  close. 

These  releases  provided  considerable  improvements  in  TDMS  components,  particu¬ 
larly  Generate,  Query,  and  Compose.  Work  on  TDMS  is  now  being  concentrated  on 
reducing  the  process ing-time  requirements ,  so  that  larger  data  bases  can  be 
handled  economically.  In  conjunction  with  the  effort  to  speed  up  TDMS  operations, 
some  redesign  work  is  being  done  which  will  make  it  possible  for  TIMS  to  use 
the  new  multi-volume  file  capability  of  the  ADEPT  executive.  Finally,  continued 
progress  was  made  in  two  areas  related  to  the  data  management  portion  of  the 
ADEPT  system:  the  data  base  oriented  programming  language  work,  and  the  adap¬ 
tation  of  META5  for  data  base  reformatting. 

Work  on  the  programmer's  package  component  of  the  ADEPT  system  during  this 
reporting  period  was  devoted  largely  to  shaking  down  existing  programs ,  removing 
program  "bugs",  and  documenting  program  usage.  Several  components  of  the  pro¬ 
grammer's  package  were  used  heavily  by  members  of  the  ADEPT  development  team  in 
Santa  Monica  to  write  and  check  out  system  programs.  Standard  formats  for  file 
identification  and  standard  default  options  were  developed  and  incorporated  into 
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most  of  the  components  of  the  programmer's  pack ape.  A  number  of  new  JOVIAL 
library  procedures  were  written ,  many  of  which  are  intended  to  '"rlify  inrut  ' 
output  through  the  Cataioger  and  TPAM,  and  to  make  string  manipulation  eas  er . 
Geveral  new  utility  programs  were  written  and  checked  out,  and  some  of  the 
existing  utility  programs  w  re  re-worked.  TINT  was  modified  to  allow  saved 
programs  to  be  changed  using  the  editing  aids  provided  by  IPSO,  and  work  was 
begun  on  providing  a  feature  for  copying  TINT  programs  to  be  used  later  by 
JOVIAL  programmers.  I  PUS  was  also  improved  during  this  retorting  period  by- 
tightening"  various  parts  of  the  code  and  bv  adding  several  new  features,  such 
as  better  error  detection  in  the  editing  mode,  provision  for  out rut ting  hard 
copies  of  CRT  displays,  and  automatic  output  of  set/use  information, 

x.U  ORGANIZATION  JF  PZPOPT 

The  organisation  cf  this  retort  generally  parallels  the  logical  structure  of 
the  ADEPT  system;  each  of  the  three  major  system  const  orient  s  is  described  in  a 
separate  recti  or. .  Included  in  each  section  is  a  general  description  of  the 
component ,  and  the  progress  made  in  implementing  it  during  the  past  six-month 
period.  Also  included  are  the  names  of  staff  members  -io  signed  to  the  three 
major  project  areas,  and  a  list  of  the  documents  produced  in  each  area  during 
this  reporting  period. 
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2.  TIME- SHARING  EXECUTIVE 


2.1  INTRODUCTION 

The  ADEPT  executive  is  a  general-purpose  time-sharing  system.  The  initial 
system  operates  on  a  360  Model  50  with  approximately  260,000  bytes  of  core 
memory,  U  million  bytes  of  drum  memory,  and  over  250  million  bytes  of  disc 
memory,  shown  graphically  in  Figure  1.  With  this  machine  configuration,  ADEPT 
is  designed  to  provide  responsive  on-line,  interactive  service,  as  well  as  back¬ 
ground  service  to  approximately  10  concurrent  user  jobs.  It  handles  a  vide 
variety  of  different.  Independent  application  programs,  and  supports  the  use 
of  large  random-access  data  files.  The  design— basically  a  swapping  system— 
provides  for  flexibility  and  expansion  of  system  functions,  and  growth  to  more 
powerful  models  in  the  360  family. 

ADEPT  functions  both  as  a  batch  processor  (whereby  programs  are  accumulated  and 
fed  into  the  computer  for  operation  one  by  one)  and  as  an  interactive,  or  on¬ 
line,  system  (in  which  the  user  submits  his  requests  directly  to  the  machine 
in  real  time  simply  by  typing  them  on  a  console).  The  user  first  identifies 
himself  through  the  ADEPT  console  commands.  Bid  specifies  his  programs  and  data 
files . 

Viewed  as  a  batch  system,  ADEPT  allows  Jobs  to  be  submitted  to  console  operators 
in  some  standard  manner,  or  submitted  from  consoles  via  remote  batch  conmands. 

In  either  case.  Jobs  are  "stacked"  for  execution  by  ADEPT  in  a  first-in/first- 
out  order.  The  stack  is  serviced  by  ADEPT  as  a  background  task,  subject  to  the 
priorities  of  the  installation  and  the  demands  of  "foreground"  interactive  users 
Viewed  as  an  interactive  system,  ADEPT  allows  the  user  to  work  with  a  reactive 
typewriter,  allowing  computer-user  dialogue  in  real  time.  Via  ADEPT  console 
commands,  the  user  identifies  himself,  his  programs,  and  his  data  files,  and 
selectively  controls  the  sequence  and  extent  of  operation  of  his  Job  in  an  ad 
lib  manner.  A  prime  advantage  of  the  interactive  use  of  ADEPT  is  that  the 
system  provides  for  a  library  of  service  programs,  later  extendable,  that 
permit  the  user  to  edit  data  files,  compile  or  assemble  programs,  debug  and 
eliminate  program  errors ,  and  generally  manage  large  data  bases  in  a'  responsive 
on-line  manner. 


2.1.1  System  Architecture 

The  architecture  of  the  ADEPT  executive  i3  that  of  the  "kernel  and  the  shell." 
The  "cernel,"  referred  to  as  the  Basic  Executive  ( BASEX ) ,  handles  the  major 
problems  of  allocating  and  scheduling  hardware  resources.  It  is  small  enough 
to  be  permanently  resident  in  low  core  memory,  permitting  rapid  response  to 
urgent  tasks,  e.g.,  interrupt  control,  memory  allocation,  and  input /output 
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traffic  The  "shell,"  referred  to  as  the  Extended  Executive  (EXEX),  provides 

the  int  ace  between  the  user's  application  program  and  the  "kernel."  It 

contains  those  non-urgent,  large-task  extensions  of  the  basic  "kernel"  r-roeesses 
that  <«re  user-oriented  rather  than  hardware-oriented;  they  may,  therefore,  be 
scheduled  su'd  sw  roped. 


Figure  1.  Relative  Capacity  of  Various  ADEPT  Direct-Access  Storage 
Media  Availabl  in  Less  than  0.2  Seconds 

The  initial  system  that  o  crates  nt  SDC  utilizes  core,  2303  drum,  2311  arm  2 31 A 
di~e  packs,  and  2303  die.  storage.  The  NMCSSC  system  successfully  utilizes  2  3 1 L 
disc  storage  in  lieu  of  2311  or  2302  discs.  The  architecture  of  the  ADEPT 
executive  is  such  that  It  permits  any  combi  nation  of  the  above  types  of  disc 
storage  *n  varying  t mounts. 
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The  version  of  the  ADEPT  tine-sharing  system  thus  far  developed  has  multiple 
levels  of  control  beyond  the  tvo-level  "kernel-shell  '  structure — i.e,,  it  can 
be  thought  of  figuratively  as  an  "onion  skin,"  Figure  2  shows  these  relation¬ 
ships  graphically. 


Beyond  EXEX,  "object  systems"'  may  exist  as  subsystems  of  ADEPT  (without  modifi¬ 
cation  to  EXEX  or  BASEX),  thus  further  distributing  and  controlling  the  resources 
of  object  programs  that  form  still  another  level  of  the  system.  The  design  ideas 
embodied  in  ADEPT  parallel  those  of  Dijkstra  (T.H.E.  Multiprogramming  System), 
Ccrbatc  ( MULTI CS ) ,  -id  Lampson  ( STS  9“0  %stem),  but  differ  in  techniques  of 
implementation. 


Figure  2.  Multiple  Levels  of  Control  in  ADEPT 
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The  ADEPT  executive  is  designed  to  operate  in  the  lower  Quarter  of  memory, 
thereby  providing  three  quarters  of  memory  for  user  programs.  With  the  current 
hardware  configuration,  ADEPT  preempts  the  first  65,000  bytes  of  core  memory, 
the  bulk  of  which  is  dedicated  to  BASEX,  EXEX  then  operates  in  user  memory  in 
a  fashion  similar  to  user  programs.  ADEPT  is  designed  to  operate  itself  and 
user  programs  as  a  collectiou  of  4096-byte  pages.  BASEX  is  identified  as  cer¬ 
tain  pages  that  are  fixed  in  main  storage  and  that  cannot  be  overlayed  or 
swapped.  EXEX  and  other  programs  are  identified  as  sets  of  pages  that  move 
dynamically  between  main  storage  and  swap  storage  (i.e.,  drum).  It  is  necessary 
to  maintain  considerably  more  descriptive  information  about  these  swappable 
programs  them  about  BASEX.  This  descriptive  information  is  carried  in  a  set  of 
system  tables  that,  at  any  point  in  time,  describe  the  current  state  of  the 
system  and  each  program. 

ADEPT  /levs  the  user  as  a  Job  consisting  of  some  number  of  programs  (up  to 
four  for  the  360/50H  configuration)  that  were  loaded  at  the  user's  request. 
Implicitly,  EXEX  is  considered  to  be  one  o**  these  programs.  Only  one  program  in 
the  user's  set  may  be  active  (eligible  to  run)  at  a  time.  When  ADEPT  scheduling 
determines  that  a  Job  may  be  serviced,  the  current  Job  in  core  is  saved  on  swap 
storage,  Rnd  the  active  program  of  the  next  Job  is  brought  into  core  from  swap 
storage  and  executed  for  a  maximum  period  of  time,  called  a  quantum.  The  process 
then  repeats  for  other  Jobs.  Figures  3  and  U  schematically  depict  these 
relationships , 


2,1,2  Basic  Executive  ( BASEX ) 

Table  1  (below)  lists  the  BASEX  components  and  their  general  functions  as  of  the 
seventh  and  latest  executive  release.  These  basic  system  components  form  an 
integrated,  non-reentrant,  non-relocatable ,  permanently  resident,  core  memory 
package  l6  pages  long.  They  are  invoked  by  hardware  interrupts  in  response  to 
service  requests  by  terminal  users  arid  their  programs.  Note  the  division  of 
input/output  control  into  cataloged  (SPAM  and  IOS),  terminal  (TWRI),  and  drum 
(BXEC)  activities  to  permit  local  optimization  for  improved  system  performance. 
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Table  1,  Basie  Executive  Components 
Component  Function 


ALLOC 

BXBUG 

BXEC 

BECSVC 


EXEX 


Drum  and  core  memory  allocation 

Debugger  for  executive  programs 

Basic  sequence  and  swat  control 

SVC  handlers  for  WAIT,  TIME,  DEVICE, 
STOP  and  DISMISS  calls 

Linkage  routines  for  EXEX  (BASEX/EXEX 
interfaces);  also  services  commands 
DIALCFF,  DIALON 


INTRUP  virst-level  interrunt  control 

IOS  Channel-program  level  input /output 

supervisory  control 


SEED 


Scneduler 


SPAM 

TWRI 


input /output  access  methods  to 
cataloged  storage 

Terminal  input  'output  control 


System  Tables  Resident  system  data  areas  for 

communication  table  (COMTAR),  logged  - 
in  user's  table  (.TOP),  loaded  programs 
t  Me  (POU),  drum  and  core  status 
tables  ( DSTAT,  CSTAT),  and  a  variety 
of  other  tables 
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Figure  i.  Pimple  Commutation  of  User's  F’rograms 

This  figure  illustrates  the  relationship  oetween  user’s  programs , 
FXEX ,  and  BA0KX .  Each  spoke  represents  a  user's  lob,  with  his 
EXEX  providing  the  interface  between  BA'.'KX  and  the  hardware 
resources.  The  maximum  number  of  interactive  fobs  for  the 
IBM  160/SOH  configuration  is  ten. 


eligible 
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2.1.3  Extended  Executive  (EXEX? 

Unlike  the  tight,  closed  1  icksge  of  integrated  BASEX  components,  EXEX  is  a 
loose,  open-ended  collection  of  semi -autonomous  programs.  Table  2  lists  this 
collection  for  Relea'e  7.  EXEX  in  treated  by  BASEX  as  a  user  program,  with 
certain  privileges,  and  each  user  is  given  his  own  "cony'’  of  the  EXEX.  It  is 
transparent  to  the  user  that  EXEX  is  reentrant  and  is  being  shared  with  other 
users,  exceot  for  its  data  space  (the  job  environment  pages  are  uninue  for  each 
user).  This  structure  permits  flexible  modification  and  orderly  expansion  in  a 
modular  fashion.  EXEX  is  always  scheduled  like  ether  user  programs. 

Table  2.  Extended  Executive  Components 


Component 


Function 


BMON 


Batch  monitor  for  control  of  background  job 
execution 


CAT  Cataloger  for  file  storage  access  control; 

also  services  FORGET  command 

DBUG  debugger  for  non-executive  (user)  programs 

LOGIN  User  authentication  ana  .lob  creation 

MBLOA  (or  SHiVIS)  Library  of  service  commands  that  are 

reentrant,  interrupt ible  and  scheduled: 
APPEND,  CHANGE ,  CREATE,  CYLf ,  DELETE. 
DRIVE?.  IN  IT  ,  LI GTE  ,  LISTU ,  LOAD.  LOADD , 
LOAD  and  GO.  OVERLAY.  REPLACE,  RESTORE, 
RESTORED,  CAVE,  SEARCH ,  VAPYOFE ,  VAR YON 

RUN  Remote  batch  !ob  submission  control 

servicing  commands  RUN  and  CANCEL 


XX" 


V! 


p  vy 


Library  of  small,  fast .  executive  service 

commands:  CPU,  LG',  RGUIT ,  BCTO!  DI  AL 


c’rr'r) p  ^  |  \iy  r;rpp.' 


Defines  input  'output  hardware  con ‘M  curat  L-'n 
at  time  or  system  initialization 

Defines  authorized  user 'terminal  security 
profiles  at  time  of  system,  initialization 
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if 


Component 


i 

Function 


TEST 


Initializes  system  tables  at  time  of  system 
initialization 


SiSDATA  Non-resident,  shared,  system  data  table  for 

dial  messages  and  other  common  data,  e.g., 
lists  of  all  logged-in  users;  ether  non¬ 
resident,  Job-specific  tables  also  exist, 
e.g..  Job  environment  page,  pushdown  list 
data  page 


2.2  FROGRESS 

With  the  close  of  this  reporting  peiiod,  development  of  the  experimental  ADEPT 
system  under  Part  I  of  this  contract  came  to  a  close.  Further  experimental 
work  in  extending  the  ADEPT  syozem  and  related  technologies  will  be  carried  out 
under  Part  2  of  this  contract  (the  Computer-Aided  Command  research  program). 

^hus  this  final  report,  on  the  Part  1  work  summarizes  ADEPT  executive  capabilities 
through  Release  7.1. 

As  in  the  previous  reporting  period,  the  three  goals  of  executive  car  a'.  ilitv# 
reliability,  and  performance  were  pursued  in  parallel,  with  primary'  thrust  in 
the  first  two  areas.  Of  particular  note  is  the  measure  of  success  that  has  been 
achieved  with  the  problem  o"  ADEPT  exportability,"  allowing  rapid  installation 
and  reliable  operation  of  the  system  in  the  field,  e.g.,  at  military  locations 
in  the  Washington.  D.  C.  area. 


1 


'apabi 1 i t i es 


"he  capabilities  of  the  ADEPT  executive  continued  to  increase  in  an  evolutionary 
■tanner  through  the  series  of  operational  releases  and  experimental  pre-releases. 


be  c 


hronologi cal  history  of  these  releases  up  to  the  present  is  listed  below: 


Re  lease 


bate 


1  ,7 

30 

October  1  Op? 

#  fy 

u 

December 

1  c 

i'  r  * 1 )  7 

IX 

lb 

January  1  ooo 

' .  .1 

pp 

February 

lk 

Arri  1  1  )*  - 

Mav  1  )f' 

‘4  .  'I 

1  .1 

June  roc 
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Release  Date 


6.0 

29  July  1968 

6.1 

5  August  1968 

6.2 

12  August  1968 

6.3 

9  September  1968 

6.b 

23  September  1968 

6.5 

7  October  1968 

6.6 

Superseded  by  7X 

7X 

31  October  1968 

7.0 

16  December  1968 

7.1 

13  January  1969 

The  current  release  now  possesses  the  following  principal  capabilities: 

1.  A  complete  file  cataloging  subsystem.  The  Cataloger  manages 
7-  and  9-  track  tape  drives,  and  2302,  2311,  and  231b  discs. 

Via  the  Cataloger,  a  user  may  maintain  his  files  on  private 
demountable  storage  voluaies  (i.e.,  tapes  and  disc  packs)  or 
on  public  on-line  (POL)  storage  (i.e.,  disc).  These  files  may  be 
specified  by  the  owner  as  Primate  (for  his  use  only),  Semi-Private 
(for  use  by  a  specified  coasnunity  of  users),  or  Public  (for  general 
use).  Furthermore,  access  to  Public  files  can  be  limited  by  the 
owner  to  read-only,  write-only,  or  both  read  and  write;  access  to 
Semi-Private  files  can  be  limited  by  the  owner  to  read-only, 
write-only,  or  both  read  and  write  for  each  individual  in  the 
specified  community  of  users. 

In  concert  with  the  Cataloger,  system  commands  CHANGE,  CREATE, 
DELETE,  FORGET,  INIT,  LISTF,  and  SEARCH  permit  users  to  inter¬ 
actively  (1)  change  any  of  the  file  descriptors  and  security 
control  parameters  of  files  they  own;  (2)  create  Need-to-Knov 
lists  for  Semi -Private  files  they  own;  (3)  purge  their  files 
from  the  file  inventory;  (b)  cancel  a  mount  request  for  a 
private  tape  or  disc  volume;  (3)  initialize  a  scratch  2311  or 
231b  disc  pack  (i.e.,  clear  the  volume's  catalog  and  write  a 
volume  label)  for  use  with  ADEPT;  (6)  display  on  their  terminals 
the  current  Inventory  of  their  files,  all  Public  files,  or  all 
files  on  a  specified  volume;  and  (7)  search  the  file  Inventory 
for  the  existence  and  location  of  a  specified  file,  respectively. 

As  the  largest  single  component  of  the  ADEPT  executive  (6? ,000 
bytes),  the  Cataloger  was  written  in  a  new,  experimental  pro¬ 
gramming  language  called  MOL- 360*,  which  satisfied  the  conflicting 


MOL-360  (Machine-Oriented  Language  for  the  360)  is  a  "higher-level  machine 
language."  It  was  developed  under  an  ARPA-sponsored  SDC  research  project  on 
metacompilers.  (See  TM  687/010/00,  "Information  Processing  Techniques  Semi¬ 
annual  Technical  Summary  Report  to  the  Director,  ARPA.") 
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demands  for  higher-level  source  language  and  flexible  machine 
code  (i  .e. ,  code  that  provides  access  to  non-standard  hardware 
features).  The  Cat&loger  design  and  checkout  was  considerably 
enhanced  by  the  use  of  M0L-360,  while  simultaneously  showing  the 
validity  of  MOL  compilers  for  difficult  machine-dependent 
programming.  This  success  has  encouraged  further  experimentation 
with  MOL  for  coding  many  system  utility  tools. 

2.  Pervasive  security  controls.  Integrated  throughout  the  ADEPT 
executive  are  software  controls  for  safeguarding  security- 
sensitive  information.  The  conceptual  framework  is  based  upon 
four  "security  objects":  user,  terminal,  file,  and  Job.  Each 
of  these  security  objects  is  formally  identified:  user  by  an 
up  to  12-character  name ;  terminal  by  its  hardware  address ;  file 
by  its  8-character  name,  form  (e.g. ,  binary  program,  card  images, 
etc.),  owner-name,  and  volume  number;  and  Job  by  its  internal 
Job-table  entry  location.  Each  object  is  also  described  by  a 
three-tuplet  security  property:  Classification  (e.g.,  TOP  SECRET, 
SECRET,  etc.),  Need-to-Know ,  and  Special  Category  (e.g.,  SI0P, 
CRYPTO,  etc.).  At  system  initialization  time,  user  and  terminal 
security  properties  are  pre-stored  by  security  officers  via  the 
system  component  SYSLOG.  SYSLOG  also  permits  the  association  of 
up  to  64  passwords  with  each  user*  At  LOGIN  time,  a  user  Identifies 
himself  (his  unique,  up  to  12-character  name)  and  enters  his 
private  password  to  validate  his  identity.  The  LOGIN  component 
of  ADEPT  validates  the  user  and  dynamically  derives  the  security 
three-tuplet  for  the  user's  Job  as  a  complex  function  of  the  user 
and  terminal  three-tuplet s .  The  Job's  three-tuplet  is  subsequently 
used  as  "keys"  when  access  is  made  to  ADEPT  files.  The  file's 
three-tuplet  acts  as  the  locks  under  control  of  the  file  subsystem. 

File  access  Need-to-Knov  is  permitted  for  Private,  Semi-Private, 
and  Public  use.  With  the  CREATE  command,  a  list  of  authorized 
users  and  the  extent  of  their  access  authorization  (i.e.,  read¬ 
only,  write-only,  read  and  write)  can  be  established  easily  for 
for  Semi-Private  files.  Newly  created  files  are  automatically 
classified  with  the  job's  three-tuplet  security  property.  Through 
Judicious  use  of  the  CHANGE  command,  these  properties  may  be 
altered  by  the  owner  of  the  file. 

Security  controls  are  also  involved  in  the  control  of  classified 
memory  residue.  Hardware  and  software  memory  protection  is 
extensively  used.  Software  memory  protection  is  achieved  by 
interpretive ,  legality  checking  of  memory  bounds  for  I/O  buffer 
transfers,  legality  checking  of  device  addresses  for  unauthorized 
hard /are  access,  and  other  possible  user  program  attempts  to 
seduce  the  operating  system  into  violating  security  controls. 
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3.  An  Integrated  Batch  subsystem.  The  RUN  command  permits  on-line 
users  to  enqueue  jobs  into  the  single  ADEPT  Batch  Job  stream. 

Subject  to  various  possible  scheduling  disciplines,  the  Batch 
Monitor  component  of  ADEPT  services  these  Jobs  in  priority  order 
in  the  ADEPT  background.  (Interactive  terminal-controlled  Jobs 
are  serviced  in  the  foreground.)  Remote  Job  entry  is  thus 
permitted. 

1».  Dynamic  memory  allocation.  As  a  resource-sharing  system,  ADEPT 

provides  a  vide  variety  of  dynamic  memory  management  capabilities 
for  user  and  system  use.  Memory  management  includes  both  core 
and  drum  memory,  allocated  in  pages  of  b096  contiguous  bytes. 

The  2303  drum  has  an  800-page  capacity,  whereas  the  "H"  size 
core  memory  is  viewed  as  6b  pages.  The  Allocator  component  of 
ADEPT  manages  a  page  map  for  each  program.  The  map  reflects  the 
correspondence  between  drum  and  core  pages,  established  initially 
by  the  ADEPT  SERVIS  component  at  LOAD  time.  User  programs  may 
manage  their  own  page  maps  via  a  number  of  Allocator  calls.  To 
acquire  more  drum  and  core  pages  than  initially  loaded,  the 
GETPAGE  call  may  be  Invoked;  to  release  pages,  FREEPAGE  call; 
to  permit  page  sharing,  SHARE  call;  to  modify  (activate  or  de¬ 
activate)  the  swappable  set  of  program  pages,  ACTDEACT  call; 
and  to  copy  the  page  map,  the  ESTACOP  call.  The  user  program 
may  also  load  additional  pages  from  disc  or  tape  via  the  SERVIS 
calls  APPEND  and  OVERLAY.  Via  these  calls,  skilled  users  can 
achieve  efficient  use  of  time  and  memory.  Most  EXEX  components 
use  these  calls  for  Just  such  purposes. 

The  single  most  important  performance  aspect  of  ADEPT  is  in  the 
management  of  the  drum  memory  by  the  Swapper  component.  By 
marking  only  those  pages  changed  (i.e.,  written  onto)  during  a 
program's  time-slice,  considerable  reduction  in  swap  time  has 
been  attained.  This  technique  for  efficiently  managing  memory 
is  further  described  below  (see  Section  2.2.3). 

5.  Interactive  symbolic  debugging.  ADEPT  JOVIAL  programmers  can 
debug  their  progrsms  on-line  using  symbolic  item  names  and 
statement  labels  as  address  parameters  for  the  Display,  Set, 
Breakpoint,  and  Goto  DBUG  commands.  This  has  been  achieved  by 
allowing  a  compiler-produced  dictionary  to  be  loaded  with  the 
program  as  the  result  of  the  SERVIS  component  LOADD  command. 

DBUG  has  been  modified  to  use  this  dictionary  for  all  symbolic 
address  references.  DBUG  can  also  be  used  for  debugging  in 
machine  language  by  use  of  absolute  memory  addresses  and  programmer- 
defined  display  formats. 
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6.  Interactive  devices.  The  prototype  system  at  SDC  has  been 
expanded  to  permit  the  use  of  a  variety  of  interactive  terminals. 
It  is  possible  to  support  Model  33/35  Teletypes,  both  local  and 
remote  (hardwired  or  dialup),  IBM  27^1  and  1052  typewriters, 

IBM  2260  and  CCI  cathode-ray  tube  devices.  The  amount  of  memory, 
however,  limits  the  number  and  variety  of  such  terminals  that  can 
be  accommodated  by  a  given  system  configuration.  With  all  these 
devices,  users  may  correct  typographical  errors  by  line-  or 
character-level  cancellation.  in  addition  to  these  devices, 

ADEPT  supports  the  large  IBM  2250  graphic  display  and  the  IBM  1053 
hardcopy  printer  for  the  2260  CRT. 

7.  Command  Library.  Over  1»0  interactive  commands  are  available  to 
users.  Although  the  three  commands  of  LOGIN,  LOAD  (and)  GO,  and 
LOGOUT  are  all  that  is  necessary  to  use  ADEPT,  the  expanded 
command  vocabulary  provides  more  knowledgeable  users  greater 
power  and  flexibility  in  their  use  of  the  system.  In  addition 

to  these  console  commands,  a  variety  of  service  calls  (SVC's)  are 
available  to  programs.  Table  3  summarizes  both  console  and  pro¬ 
gram  calls. 


2.2.2  Reliability 

After  achieving  executive  capabilities  beyond  those  minimums  needed  for  a 
meaningful  user  environment  (i.e..  Release  3),  emphasis  was  shifted  toward 
attaining  higher  system  reliability.  This  goal  was  translated  into  the 
following  activities: 

1.  System  fabrication.  Better  control  was  gained  over  the  produc¬ 
tion  of  new  releases ,  thus  minimizing  errors  of  omiseion  and 
commission.  The  Load  and  Initialization  Package  (LIP)  continued 
to  be  the  principal  tool  for  system  fabrication.  Work  on  LIP 
focused  on  cleaning  up  old  features  to  make  them  work  better  or 
simpler,  and  adding  new  capabilities.  In  the  former  area,  the 
structure  of  the  master  system  deck  was  simplified  by  the 
elimination  of  extra,  unnecessary  control  cards.  In  the  latter 
area,  LIP  clears  core  (a  confusing  set  of  operator  actions  was 
previously  required);  it  also  clears  the  protection  keys  prior 
to  system  loading.  LIP  permits  the  dumping  of  disc  and  core 
memory,  and  the  listing  of  all  system  components. 


2.  Installation  and  configuration  control.  Work  has  gone  into 

greater  parametric  control  of  system  decks  for  producing  systems 
for  different  hardware  configurations  (e.g.,  NMCSSC  has  no  2302, 
and  Air  Force  Command  Post  has  no  27Ul  terminals). 
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Table  3-  Summary  of  ADEPT  Executive  Functions  (C'on't. 
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Turrress  7  3  AT  messages  sent  f  roe  other  consoles.  DIAL  messages 
are  normally  allowed. 

tialcn 

Y  .  ' 

Arrert  *IAL  iessac#s  sect  free  other  consoles.  'lear  the 
not  accent irv  message  indicator  vr.ich  is  set  bv  the 

TTAL'cr  o orchard. 

r  i  fv i r n 

r 

Fr.d  the  rjarvum .  Isaaed lately  reschedule  the  oroerar 
for  the  next  truant  us . 

r?.I  »'t:‘ 

Ascertain  the  number  of  available  tare  or  rrivate  disc 
drives  available** 

■'PTvrr 

Y 

: 

?- 

2i- 

;  '5m  of  the  PATAIA;  functions.)  °rovide  in format  i  on  on 
available  drives. 

Pp'jVo 

x 

-- 

— 

Provide  information  or.  available  drum  sraoe. 

?x:f 

s 

0  A 

Execute  a  channel  rrosram 

rCRTE? 

T 

~ 

— 

Cancel  c  request  to  the  '"ataioctr  'or  a  tare  or  disc  volume. 

This  coexcar, d  causes  a  rc-vait  read  on  the  terminal. 

^EKFAC-F 

?. 

: 

'  F 

'V.e  of  the  Allocator  functions.^  Release  ra*e  s  . 

"  i *c  tc 

V 

•- 

’’ 

A  -JebuAF  in*  ccaonand .  •  !’rec<*'v  a  roir.t  in  user's  rrourw 

at  which  to  bee i h  or  re suae  execution. 

*  One  of  the  Allocater  functions.'  Assign  new  ra^e  s’. 

" 

x.; 

*'• 

Initiate  or off ram  execution.  Eton  executing  ’.this)  calling 
rroirram  t -  ’  *c  to  execute  the  named  rroffram. 

:s5? 

X 

** 

This  command  can  *e  issued  f roc.  the  crerat-'r's  terminal 
only'1.  Clear  the  "ataioKer  tables  ^ron  the  specified  disc, 
and  label  it  with  the  volume  number  specified. 

l:?tf 

X 

F 

<u 

,'p 

Obtain  a  list  or  the  specified  '{>«  nn  the  specified 
volumes . *• 

Y. 

i  A 

«> 

''*ne  of  the  C A?AL;V»  functions.  '•  "btain  a  list,  e*  the 
specified  files. 

Y 

List  all  of  the  users  currently  locked  int  •  the  givsterr. 
and  the  terminal  address  at  which  they  are  logged  in. 

LOAD 

X 

E,T 

boad  a  program  at.  location  10, ■'•00  (hexadecimal)  ar.d 
fol loviry  • 

LCADD 

X 

E,I 

.V 

Load  a  program  and  a  dictionary  from  the  same  unit. 

LOAIXfO 

X 

y .  i 

<** 

Load  a  rrorram  and  initiate  program  execution  (  l  .  e .  , 

LOAD  and  To  feature'  ,  romssand  names  are  searched 
firat.  The  user  shot. yd  avoid  nroffrius  names  that  ciaah 
with  system  commands. 

I  AT  IN 

X 

k  , : 

IT 

PF 

Lor  Into  the  ?  ime  -sharf  r.y  *vstejr.  "^lis  function  is 
intemallv  executable  bv  »he  Patch.  Von  it  or. 

LOOOirr 

X  ,c 

F ,  I 

*,  3 

}s 

Exit  fror»  the  system  5w'-v#  all  active  programs 

in  ' ob .  Total  ? ■. i ;  t 

OPEN 

X 

I 

38 

pb 

(One  of  t  hi*  V.TAL-V.  tyu,  ^pfr  „  'lie. 

OVERLAY 

X 

E ,  I 

At 

Load  a  new  rrox^iir  «’  *  .s  'west  'ore  riwte  ansiuned 

to  an  initially  .••ale?  r*---.^ram 

PRINT 

p 

I 

OB 

08 

Print  a  line  of  ?.»»!  m  tr^  user's  T  MM  ,'Tlil 

Model  or  "V 1  e:  vpe »  or  ;  PM  ' 

QUIT 

x.c 

F  ,  1 

iw 

'  1 

Memove  a  rroarar  fre  the  -.nb  ;  and  system).  Partial 

1  o^ovit  . 

B  •  RASEX,  X  ■  EX  EX,  0  ■  Command  Library, 
tin  °vr . 

•  Functions  In  the  Coaanand  Library  that 
SVC  numbers. 

y  c 

are 

External ly 

pe  roanent lv 

called  via  coi.  •  ,e  oi«sr.  !  ,  ’  ■»  internally  railed 

resident  MA  1  K  or  KXFX  rrmiponen  t  s  a  not  assigned 

•*  Saar  function  a*  below  . 

except  this  one 

Is 

ext  ernal ly  i 

■ailed. 
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Table  3.  Summary  of  ADEPT  Executive  Functions  (Con't.) 


function 

Type  of 
Component 

Called  I 

(External/ 
Internal)  j 

1  SVC 
Dec. 

I 

Number 

Hex . 

Description 

READ 

B 

* 

CQ 

09 

Read  a  line  of  text,  from  the  user's  IBM  27^1,  Model  33  or 

35  Teletype,  or  IBM  226 0. 

REPLACE 

X 

E 

3“- 

22 

•This  ccaaord  can  be  Issued  frerc  the  operator's  terainal 
only.)  Replace  on-llr.e  terminal  with  an  off-line  terainal. 

Turn  the  first  unit  (terminal)  off-line  and  replace  it  with 
the  second  unit,. 

Change  security  and  category  data  of  a  unit. 

Move  a  job  from  one  unit  to  another. 

RESTART 

X,C 

“ 

“  “ 

(This  cceonand  can  be  issued  from  the  operator's  terminal  only.) 
Cause  a  "break  kev"  operation  for  a  specified  terminal. 

Useful  for  awakening  terminals  hung  up  in  erroneous  1/0  pause. 

RESTORE 

X 

K ,  I 

Ub 

2C 

Restore  a  program  that  was  previously  saved. 

RS5T0RED 

X 

E,  I 

kb 

2C 

Restore  a  program  that  was  previously  saved  and  its  associated 
dictionary,  ir  any. 

RETURN 

xvc 

I 

U6 

21 

Return  to  the  original  calling  program 

RUN 

x,c 

E 

U8 

30 

Enqueue  program  for  batch  exeuetion. 

S  (aet) 

x,c 

E 

30 

27 

(A  debugging  command.)  Alter  the  contents  of  specified 
portions  of  user's  programs. 

SAVE 

X 

E ,  I 

2B 

Save  an  initially  loaded  program  on  a  specified  device. 

SEARCH 

X 

V 

31* 

22 

Locate  file  in  svstea  cataloger. 

Determine  on  which  disc  the  fi le ,  /"•»* ,  is  stored.  If  the 
volume  is  not  specified,  all  P^t  volumes  are  searched.  •* 

SEARCH 

X 

I 

38 

:?6 

(One  of  the  CATALOG  functions.)  Locate  file  in  svstera  cataloger 

SERVTS 

X 

E.I 

31* 

22 

Call  the  EX  EX  CFRVi:*  routine  to  locate  programs,  save 
program* ,  change  file  descriptions,  list  files,  list  users, 
change  equipment  status,  and  Interrogate  status  of  equip¬ 
ment.  ?ee  specific  functions  such  as  LOAD,  TAVF,  R ECTOR F , 

CHANGE,  etc. 

SHARE 

B 

16 

10 

(One  of  the  Allocator  functions.)  Chare  pages  of  !this) 
calling  program  by  assigning  some  or  all  of  Its  pages  to 
other  programs . 

SEED 

X 

E 

(This  coroand  can  be  issued  frc«  the  operators  terminal 
only.)  Force  top  priority  scheduling  to  one  specified  ’oh. 

SIC  EDO  Ef 

X 

E 

(This  command  can  be  issued  from  the  operators  terminal 
only.)  Return  privilege  job  to  normal  scheduling  state. 

SPAM 

B 

I 

11 

np 

Call  CPAM  to  read,  write,  modify,  delete,  position,  or 
search  for  records  on  a  tape  nr  disc  file. 

STATUS 

x,c 

E 

“ 

Provide  information  on  the  status  of  named  program 
(progrwnjp w>  or  job  vhirh  has  the  specified  terminal 
(temt'nnZ  )  associated  with  it. 

STOP 

n,c 

E 

-- 

- 

If  there  is  no  n.psc  parameter,  stop  current  active 

program,  otherwise,  st^c  named  program. 

STOF 

b 

I 

00 

00 

I' top  current  active  program. 

SWAP 

x.c 

i 

su 

lb 

This  call  1*  used  for  forced  swapping  of  program  pages  that 
contain  machine  instructions  which  cannot  be  handled  bv  the 
page  marking  routine.  If  a  page  is  specifically  marked  as 
as  result  of  this  call,  it  wi 1 '  be  swapped  •'rom  Core  to  the 
drums  at  the  end  of  user’s  -Mantua. 

TIME 

B,C 

s.t 

10 

n 

Provide  the  current  time  and  dste  . 

USERS 

X.C 

F 

— 

-- 

Provide  information  on  the  current  number  o.  »hro"'  ,Bers. 

VARY 

X 

E 

2? 

(This  command  ran  be  issued  fro®  the  op  ator's  terminal 
only.)  Varies  non -t ermi nal  devices  on-  off-line . 

WAIT 

B 

1 

0? 

02 

Wait  for  time.  This  call  specifies  a  oi:  'mum  Interval 
before  the  calling  program  should  he  rescheduled. 

B  *  BASEX ,  X  *  ’’XEX ,  C  *  Command  Library,  F  •  externally  called  via  console  r  onward  ,  '  •  Internally  called  via  PVC . 

•  functions  In  *  Command  Library  that  ara  permanently  resident  RACrX  or  FXKX  components  are  not  assigned  -VP  numbers. 
••  Saw*  function  as  below  except  this  one  Is  externally  called 
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The  system  vill  accept  2303,  2311,  and  231^  'Uses,  T-  and  9-track 
tapes,  and  a  wide  variety  of  terminals. 

An  ADEPT  executive  initilization  function  known  as  SYSDEF  provides 
a  capability  for  specifying  the  input/output  hardware  configuration 
of  the  system  by  means  of  conti ol  cards  read  in  at  the  time  of 
system  initilization.  The  control  cards  are  placed  at  the  head 
of  the  run  deck  from  which  they  are  read  by  LIP  and  communicated 
to  ,.YSDEF  via  the  TEST  component  oi  EXEX.  SYSDEF  scans  the  cards 
and  initi li z~r,  the  system  tables  and  items  for  components  TWRI  , 

I0S,  CAT,  BXEC ,  and  INTRUP.  These  data  define  the  quantity,  type, 
and  location  (i.e.,  device  address)  f  drums,  terminals,  tapes, 
discs,  unit  record  equipment,  and  other  miscellaneous  devices. 

SYSDEF  also  designates  the  address  of  the  operator's  terminal,  and 
which  devices  shall  be  permanent  on-line  (POL)  disc  storage  for 
the  Cataioger. 

Considerable  effort  was  expended  to  ease  the  operator's  task  in 
initiating  the  system  from  a  cold  start.  This  proe*ss  now  takes 
a  maximum  of  five  minutes,  if  every  option  is  exercised.  Communi¬ 
cation  with  the  operator  via  the  1052  typewriter  was  simplified. 

He  has  a  number  of  options,  which  include  varying  dev'ces  on /off¬ 
line,  initiating  hardware  status  checks,  clearing  and  testing  the 
drums,  initiating  the  security  SYSLOG  procedures,  and  setting  the 
date  and  time  of  day. 

3.  System  tesing  and  quality  control  Sir.  e  computer  system  develop¬ 
ment  is  still  an  art,  reliability  can  be  achieved  only  through 
empirical  analysis  and  operation.  System  errors  generally  fail 
into  one  of  four  categories:  design,  coding,  fabrication,  or 
hardware  errors.  Effective  measures  have  been  instituted  in  each 
of  these  areas  to  promote  effective  system  checkout  and  high 
system  operating  reliability. 

Design  errors  are  the  most  difficult  to  rectify,  particularly 
context-dependent  design  errors  which  appear  intermittently  during 
system  operation.  Such  errors  are  difficult  to  isolate  inasmuch 
as  the  error  context,  is  nearly  impossible  to  replicate  a  poster! ori  . 
Techniques  such  as  recording  and  trace  histories  are  employed  in 
checkout,  but  these  techniques  have  limited  utility  during  orera- 
'  oal  use  due  to  their  high  overhead  costs  in  time  and  storage 
resources.  The  decision  to  incorporate  a  debugging 

capability  vBXBUG)  into  the  resident  ( BASEX )  <...  .tive,  however, 
has  paid  handsome  dividends.  New  releases  can  he  intimately 
prooed  on-line  for  cause  find  effect,  whenever  system  errors  arise; 
often  the  trouble  can  be  fixed  immediately,  without  requiring  a 
system  restart.  BXBUG  is  our  first  line  of  defense  for  diagnosis 
and  repair  of  context-dependent  software  errors. 
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Qur  second  line  of  defense  is  the  Discrepancy  Report.  This 
procedural  tool  imposes  a  formal  error  reporting  structure  on  all 
system  users.  The  cumulative  data  thus  generated  narrows  the 
search-space  for  the  error's  context.  This  procedure  was  first 
installed  for  the  Release  7  executive  and  has  helped  isolate 
over  fifty  errors,  most  of  which  were  quickly  resolved  and  repaired. 

Coding  and  fabrication  errors  are  much  more  easily  detected  than 
design  errors.  They  are  simple  to  detect  in  the  listings  during 
pre-release  checkout.  Their  causes  include  clerical  mistakes, 
incorrect  use  of  fabrication  tools  (e.g.,  assembler,  loaders, 

LIT,  etc.),  and  poor  fabrication  control.  The  development  of  a 
stable  set  of  benchmark  and  quality  control  tests  has  aided  in 
this  task.  Also,  establishment  of  procedural  controls  for  the 
handling  and  maintenance  of  symbolic  assembly  modules  and  run 
decks  has  lowered  the  incidence  of  fabrication  errors  and  errors 
induced  by  attempted  fixes  of  other  errors.  It  has  also  provided 
in-depth  backup  in  the  even'  of  iamage  or  loss  of  component  files, 
and  has  provided  a  formal  mechanism  for  generating  current  system 
listings . 

Hardware  errors  are  now  less  catastrophic  than  in  the  last  report¬ 
ing  oeriod.  The  principal  reason  has  been  the  incorporation  of 
retry  capability  into  the  input/output  components  of  the  ADEPT 
executive.  Additional  software  to  better  sense  and  handle  recover¬ 
able  errors  (including  both  hardware  and  user  abuses)  also  con¬ 
tributes  to  the  improvement.  Now.  rather  than  causing  a  system 
crash,  only  the  user-job  affected  is  aborted,  while  other  users 
continue  unperturbed  and  often  unaware  of  the  difficulties. 

Finally,  better  pre-conditioning  of  the  system  at  initialization 
time  often  avoius  trouble  later  on  with  marginal  components . 

This  is  particularly  true  for  marginal  drum  tracks  which  are 
communicated  to  the  Allocator  so  it  can  avoid  their  allocation. 

Finally,  operation  of  the  system  in  the  face  of  localized  peri¬ 
pheral  equipment  difficulties  is  now  possible  by  reconfiguration 
of  the  system  at  the  time  of  initialization  with  SYf-DKF,  and 
dynamically  during  system  operation  with  the  VARY,  PEFLACa ,  an i 
RESTART  commands. 

i».  Operational  reliability  data.  Table  shows  ADEPT  operational 

statistics  for  the  Santa  Monica  3b  D /i:.  over  a  seven-month  perici. 
One  major  trend  is  apparent:  as  the  ADEPT  executive  grows  more 
complex  with  successive  versions  measures  of  "run  time"  an  i  "lime 
till  failur~"  tend  to  gel  lower  and  lower.  Correspondingly,  ear: 
new  version  requires  more  extensive  and  longer  checkout  for 
appropriate  program  quality  control.  For  example ,  the  first  entry  , 
"Mean  Run  Time,'  shows  a  steady  decline  in  system  performance  from 
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Table  4.  Experimental  Santa  Monica  ADEPT-50  Operational  Statistics 

July  1968  through  January  1969 


Variable 

Jul. 

Aug. 

Sept. 

Oct. 

Nov. 

Dec. 

Jan, 

Mean  Run  Time  (min) 

86 

127 

71 

71 

48 

65 

76 

Mean  Time  Till  Failure 

68 

10C 

63 

60 

37 

43 

69 

Median  Time  Till  Failure 

62 

74 

40 

27 

22 

21 

4o 

Median,  End-of-Day  Run 

125 

166 

75 

86 

60 

87 

123 

%  Hardware  Terminations 

31 

30 

23 

27 

39 

15 

14 

%  Software  Teminations 

31 

34 

56 

42 

39 

54 

31 

Mean  Recovery  Time  (min) 

6 

6 

5 

5 

7 

5 

4.6 

N( Sample  of  Computer  Runs) 

58 

47 

w 

78 

68 

76 

64 

44 

ADEPT  Release 

4 

6.1 

6.2 

6.4 

6.4 

7.0 

7.0 

5 

6.2 

6.3 

6.5 

7.0 

7.1 

6.4 

7.0 

August  through  November. 

In  December 

,  when 

version  7.0 

vas 

checked  out  for  a  relatively  extended  period,  there  was  a  sub¬ 
stantial  improvement  from  a  low  of  48  minutes  in  November  to  65 
minutes  in  December.  This  improvement  continued  through  January 
with  the  run-time  variables  shoving  increases  of  15  to  100  percent 
over  their  values  in  December.  ADEPT  performance  for  January  vas 
significantly  improved  and  is  about  the  same  as  it  vas  for  Septem¬ 
ber.  The  median  time  for  the  end-of-day  run  remains  tvo  to  three 
times  higher  than  the  median  time  till  failure,  thus  indicating 
the  continuing  existence  of  a  daily  system  shakedown  effort. 

Note  also  that  the  percent  of  software  failures  has  dropped 
significantly. 

These  operational  data  underline  the  value  of  stringent  and  com¬ 
prehensive  quality  control  before  a  model  is  released,  together 
with  a  somewhat  more  relaxed  pace  for  incorporating  nmjor  new 
features  than  has  been  the  case  in  the  past. 
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The  magnitudes  of  the  numbers  in  Table  h  are  low,  but  not  sur¬ 
prising,  since  these  data  were  generated  with  the  experimental 
SDC  Santa  Monica  hardware-software  ADEPT  configuration  that  is 
used  for  system  development.  This  system  is  constantly  under¬ 
going  changes,  as  shown  by  the  variety  of  ADEPT  releases  for 
which  data  were  collected.  Typically,  these  releases  undergo 
months  of  operational  use  at  Santa  Monica  before  being  shipped 
to  field  installations.  Initial  reports  from  ADEPT  field  instal¬ 
lations  corroborate  the  expected  high  reliability  of  the  executive. 
Although  recording  similar  to  that  performed  at  SDC  is  not  per¬ 
formed  by  field  installations,  typical  runs  of  two  to  four  hours 
are  the  rule,  limited  usually  by  the  facility's  schedule,  and  not 
the  system's  performance. 

As  of  this  writing,  ADEPT  Release  7.0  is  operating  at  four  field 
installations  in  the  Washington,  D.  C.  area.  The  first  field 
installation  of  ADEPT,  at  the  Rational  Military  Command  System 
Support  Center  (NMC8BC),  took  place  in  late  May  1968,  with 
formal  operatic**,  the  first  week  in  June,  as  scheduled.  The 
second  field  installation,  at  the  Air  Force  Command  Post  (AFCP) 
took  place  in  early  August  1968.  The  third  and  fourth  systems 
were  brought  up  in  January  1969  at- two  other  government  agencies. 
These  four  sites  each  run  ADEPT  20  to  25  hours  weekly,  providing 
some  UOO  console  hours  of  time-sharing  service  monthly  (total). 

Other  "tests  by  fire"  for  ADEPT  were  achieved  at  three  successful 
ADEPT-50  Symposia,  at  which  live  system  demonstrations  were  given 
to  hundreds  of  interested  military  and  civilian  personnel.  The 
symposia  were  held  at  SDC,  Santa  Monica  on  April  2h  and  25,  and 
at  Andrews  Air  Force  Base,  Maryland,  on  July  10  and  11. 

2.2.3  Performance 

Improving  the  system's  performance  is  a  continuing  objective.  Efforts  are  being 
directed  toward  balancing  the  aquation  of  fast  response  time  and  high  throughput 
via  improved  scheduling.  However,  improving  performance  also  requires  that  we 
pay  attention  to  details  of  user  facilities— smoothness  of  man-machine  dialog. 
Finally,  performance  improvement  implies  continual  reflection  on  internal  system 
design  in  an  ongoing  effort  to  lower  system  overhead.  Measurement  and  recording 
are  the  latest  tools  employed  in  these  efforts. 

In  contrast  to  Release  2,  Release  7.0  provided  an  approximate  five-fold  improve¬ 
ment  in  throughput  at  a  nominal  cost  in  response  time.  The  specific  system 
changes  responsible  for  this  improved  performance  include: 

1.  Dynamic  page  marking.  Whenever  a  user  program  is  swapped  into 
core,  its  pages  are  set  in  a  read-only  condition.  As  the  pro¬ 
gram  executes,  it  periodically  attempts  to  store  date  (write)  in 
its  write-protected  pages.  The  resulting  interrupt  is  fielded  by 
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the  system.  After  satisfying  itself  that  the  store  is  legal  for 
the  program,  the  executive  marks  the  target  page  as  "written,'’ 
turns  off  the  write  protect  for  that  page,  and  resumes  the 
program's  execution.  The  situation  repeats  for  each  additional 
page  written.  At  the  completion  of  the  program's  time  slice, 
the  Swapper  has  a  complete  map  of  all  the  program |s  pages  that 
were  changed.  Only  the  changed  pages  are  swapped  out  of  core. 
Preliminary  measurement  of  this  scheme  shows  that  about  20  per¬ 
cent  of  the  pages  are  changed,  and  hence  for  every  five  pages 
swapped  in,  only  one  need  be  swapped  out,  for  a  total  swap  of 
six  pages,  rather  than  the  full  swap  of  ten  pages  (five  in,  five 
out).  The  scheme  thus  makes  the  drum  appear  to  be  Uo  percent 
faster. 

Improved  scheduling.  The  current  time  slice  is  now  a  full  two 
seconds.  This  raises  response  time  to  about  five  seconds,  but 
it  improves  system  throughput  by  lowering  the  -swap  frequency 
(and  hence  swap  overhead).  In  addition,  progrsms  are  now  re¬ 
scheduled  after  an  I/O  request,  if  there  is  sufficient  time 
remaining  in  the  time-slice.  This  technique  has  improved  2260 
service  dramatically.  The  scheduling  algorithm  now  employe  an 
improved  multi -queue  discipline. 

The  Release  7.0  scheduling  algorithm  was  modified  to  handle  two 
levels  of  scheduling.  Jobs  that  are  in  a  "terminal  1/0  complete" 
state  get  first  preference  in  the  schedule.  Jobs  in  the  second 
level  or  background  queue  are  run  if  there  are  no  level-one  Jobs  to 
run.  A  Job  is  placed  in  level  two  when  the  two-second  quantum  time 
terminates  its  operation  two  consecutive  times.  Compute  and  1/0 
bound  programs  are  treated  the  same.  A  level-two  Job— when  allowed 
to  run — is  given  a  quantum  interval  equal  to  the  basic  quantum  time 
multiplied  by  the  scheduling  level  (i.e.,  2  sec  x  2  **  U  sec).  How¬ 
ever,  a  level-two  background  Job  may  be  preempted  after  two  seconds 
for  terminal  1/0.  Any  operation  a  level-two  Job  makes  which  termi¬ 
nates  its  quantum  prematurely  will  return  it  to  a  level-one  status. 
A  Batch  Monitor  Job  never  sinks  below  a  level-two  state.  This  new 
algorithm  has  resulted  in  a  noticeable  improvement  in  Batch  Monitor 
Job  throughout  and  terminal  response  time  for  the  full  complement 
of  10  users. 

A  new  command,  SKED,  which  is  limited  to  the  operator's  terminal, 
has  been  implemented.  It  has  the  effect  of  forcing  top  priority 
for  a  Job  (the  Job  stays  at  level  one  all  the  time).  Only  one  such 
Job  may  run  in  this  privileged  scheduling  state  at  a  time.  The 
command  form  is : 

/SKED  terminal  '.number 

/SKED0FF 

SKED0FF  removes  the  Job  from  privileged  scheduling. 
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3.  Buffered  output.  Interactive  terminal  output  is  now  buffered 

by  the  system,  thereby  permitting  some  overlapped  I/O  and  program 
execution. 

U.  Priority  SVC *s .  Priority  processing  of  selected  Allocator  calls 
has  yielded  a  four-fold  improvement  in  the  speed  of  the  LOAD 
command,  which  makes  heavy  use  of  these  calls.  LOAD  now  loads 
programs,  eight  pages  at  a  time.  With  these  changes  it  takes 
about  30  seconds  to  load  a  large  program  (30  pages)  with  heavy 
system  usage.  In  addition,  user  programs  are  permitted  a  drum 
memory  of  128  pages,  with  256  pages  total,  per  Job.  A  Job  may 
consist  of  up  to  four  programs  (including  EXEX). 

5.  SPAM  improvements .  Recent  improvements  have  lowered  the  overhead 
for  "position  type"  I/O  calls.  With  these  improvements,  SPAM 
(the  ADEPT  Sequential  Partitioned  Access  Method)  can  calculate  and 
position  disc  heads  directly  to  the  proper  file  record.  Previously, 
a  sequential  search  through  all  previous  records  on  a  track  was 
required.  SPAM  has  also  been  modified  to  permit  files  containing 
more  than  256  logical  cylinders  and  to  permit  I/O  transfers  of  up 
to  65,000-byte  records. 
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2.1}  DOCUMENTATION 

This  section  lists  those  documents  describing  the  executive  portion  of  the  ADEPT 
system  that  were  produced  during  this  reporting  period.  Some  of  the  documents 
listed  below  were  released  in  SDC's  "Note"  series.  These  are  internal  working 
papers  only,  and  have  not  been  cleared  for  open  publication. 

Baker,  P.  and  Tschekaloff,  A.  Specifications  for  new  ADEPT  file  structures. 

SDC  document  N-237*»l/071/00.  6  January  1969.  15  pp. 

Describes  a  capability  for  handling  multi-volume  file  structures. 

Bleier,  M.  B.  Reentrant  public  houseflies.  SDC  document  N-(L)-237**l/131/00. 

15  August  1968.  8  pp. 

Describes  the  initial  design  criteria  and  requirements  for  reentrant 
public  houseflies. 

Kennedy,  P.  R.  User's  guide  for  the  ADEPT-50  time-sharing  system,  the  programmer's 
package,  and  miscellaneous  utility  programs — Introduction  to  the  series  and 
table  of  contents.  SDC  documents  N-23759/000/07  through  10.  30  July  1968 

through  30  January  1969.  pp.  each. 

Introduces  a  document  series  that  provides  information  on  the  use  of 
ADEPT  system  components;  includes  volume  numbers,  titles,  and  current 
issue  information. 

Aranda,  S.  M.  and  Baker,  P.  S.  ADEPT  cataloger  user's  guide.  SDC  document 
N-23759/C02/03  and  /03A.  8  October  1968.  o0  pp. 

Describes  procedures  to  be  followed  in  using  the  ADEPT  Cataloger; 
includes  a  discussion  of  Cataloger  call  procedures,  request  table 
formats,  and  special  terms  used  in  connection  with  the  Cataloger. 

Tschekaloff,  A.  ADEPT  SPAM  user's  guide.  SDC  document  N-23759/00U/03. 

25  September  1968.  28  pp. 

Provides  instruction  for  ADEPT  users  on  how  to  use  SPAM  for  reading, 
writing,  altering,  positioning,  and  searching  for  records  in  disc- 
and  tape-based  file  structures.  Includes  a  discussion  of  procedures 
for  making  SPAM  calls ,  and  request  table  formats . 

Martin,  R.  ADEPT  BXBUG  user's  guide.  SDC  document  N -2 37 59/00 5/00.  21  November 

1968.  10  pp. 

Describes  how  to  use  BXBUG,  a  BASEX  component  that  provides  a 
debugging  facility  and  input/output  routine  for  the  IBM  1052  console 
typewriter  (i.e.,  the  typewriter  used  by  the  computer  operator). 
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Bleier,  M.  B.  ADEPT  SERVIS  user’s  guide.  SDC  document  N-23759/021/0U. 

10  October  1968.  57  pp. 

Provides  instruction  for  ADEPT  users  on  hov  to  use  SERVIS,  that  portion 
of  the  ADEPT-50  executive  that  enables  users  to  load  programs,  save 
programs,  change  file  descriptions,  list  files,  list  users,  change 
equipment  status,  and  interrogate  the  status  of  equipment.  The  on-line 
commands  and  internal  calls  to  SERVIS  are  described. 

Bleier,  M.  B.  ADEPT  LOGIN  user’s  guide.  SDC  document  N-23759/023/01. 

25  November  1968.  7  pp. 

Instructs  the  prospective  ADEPT  Time-Sharing  System  user  in  hov  to 
use  the  LOGIN  command. 

Kennedy,  P.  R.  ADEPT  user's  reference  card — release  7. 

SDC  document  N-23759/061/00  and  /01.  lit  November  1968.  2  pp. 

Provides  the  experienced  ADEPT  user  with  a  quick  reminder  of  system 
command  formats  and  other  pertinent  information. 

Kribs,  P.  SYSDEF  user's  guide.  SDC  document  N-23759/703/00.  7  November  1968. 

6  pp. 

Describes  SYSDEF,  which  is  an  ADEPT  initialization  function  that 
provides  a  capability  for  specifying  the  input/output  configuration 
by  means  of  control  cards  at  system  load  time. 

Martin,  R.  ADEPT-50  release  7.0  operator's  guide.  SDC  document  N-23759/70U/00. 
12  December  1968.  13  pp. 

Provides  the  computer  operator  and  system  programmer  with  information 
for  running  and  loading  ADEPT  7.0. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  bulletin:  Introduction  to  the 
series  and  table  of  contents.  SDC  document  N-23853/000/03.  November  1968.  2  pp. 

Base  volume  of  the  N-23853  series.  The  bulletins  in  this  series 
announce  pertinent  information  concerning  the  ADEPT-50  time-sharing 
executive.  This  volume  contains  a  table  of  contents  for  the  entire 
series. 

Bleier,  M.  B.  ADEPT- 50  time-sharing  system  bulletin:  Number  7 — New  SERVIS 
command  formats  for  Release  7.0.  SDC  document  N-23853/007/00.  10  October  1968 

U  pp. 

Describes  new  SERVIS  command  formats. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  bulletin:  Number  8 — Summary  of 
ADEPT  functions  through  Release  7.0.  SDC  document  N-23853/008/00  and  /01. 

15  November  1968.  30  pp. 

Summarises  all  the  ADEPT  executive  functions  through  Release  7.0. 
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Kennedy,  P.R.  ADEPT-50  time-sharing  system  user's  guide:  Contents. 

SDC  document  TM-3881/001/00.  26  December  1968.  12  pp. 

Base  volume  for  the  TM-3881  series .  which  describes  the  use  of  the 
ADEPT-50  Time-Sharing  System,  including  the  prograamer's  package. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  Summary  of  ADEPT-50 
executive  functions.  SDC  document  TM-3881/00T/00.  26  December  1968.  31  pp. 

Summarizes  the  executive  functions  available  in  the  ADEFT-50  Time¬ 
sharing  System. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — APPEND.  SDC  document  TM- 3881/0 16/00 .  8  January  1969 .  11  pp. 

Describes  the  use  of  executive  function  APPEND. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — CANCEL.  SDC  document  TO-3881/032/00.  23  January  1969.  3  pp. 

Describes  the  use  of  executive  function  CANCEL. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — CATALOG.  SDC  document  1M-3881/03U/00.  23  January  1969.  5  pp. 

Describes  the  use  of  executive  function  CATALOG. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function— CHANGE.  SDC  document  TM-3881/038/00 .  2  January  1969.  7  pp. 

Describes  the  use  of  executive  function  CHANGE. 

Kennedy,  P.  R.  ADEPT- 50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function— CLOSE.  SDC  document  TM-388l/0h0/00,  23  January  1969.  **  pp. 

Describes  the  use  of  executive  function  CLOSE. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function— CPU.  SDC  document  WJ-3881/0U2/00 .  27  January  1969.  3  pp. 

Describes  the  use  of  executive  function  CPU. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function— CREATE.  SDC  document  TM-3881/0UU/00.  2  January  1969.  5  pp. 

Describes  the  use  of  executive  function  CREATE. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — CYLS.  SDC  document  TM-3881/0U6/00.  2  January  1969 .  7  pp. 

Describes  the  use  of  executive  function  CYLS. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function— DELETE .  SDC  document  1M- 3881/052/00.  16  January  1969.  9  pp. 

Describes  the  use  of  executive  function  DELETE. 
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Kennedy,  P,  R.  ADEPT-50  time-sharing  system  user’s  guide:  .ADEPT-30  executive 
function — DIAL.  SDC  document  TM-3881/050/00.  27  January  1969.  3  nr . 

Describes  the  use  of  executive  function  DIAL. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  AuEPT-50  executive 
function — DIALOFF.  SDC  document  TM-3bSl/0oQ/00.  27  January  1969.  3  rr. 

Describes  the  use  of  executive  function  DIEOFF. 

Kennedy,  P.  R.  ADEPT-50  time  sharing  system  user's  guide:  ADEPT-50  executive 
function — DIALON .  SDC  document  TM-. 3881/062/00.  28  January  1969.  3  pp. 

Describes  the  use  of  executive  function  DIALON. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT' -50  executive 
function — DRIVES .  SDC  document  TM- 3881/066/00.  lo  January  1969-  5  pp. 

Describes  the  use  of  executive  function  DRIVES. 

Kennedy,  P.  R.  ADEPT-50  ti^e-sharing  system  user's  guide:  ADEPT-50  executive 
function — DRUMS.  SDC  document  TM- 3881/063/00,  29  January  1969.  3  pp. 

Describes  the  use  of  executive  function  DRUMS. 

Kennedy,  P.  H.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT- 50  executive 
function— FORGET.  SDC  document  TM-3C31/076/00.  30  January  1969.  3  pp. 

Describes  the  use  c.  executive  function  FORGET. 

Kennedy,  F.  R.  ADEPT- 50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function--*!  .  SDC  document  1W-3881/08U/00.  30  January'  1969.  3  pp. 

Describes  the  use  of  executive  function  GO. 

Kennedy,  P.  R.  Av'EPT-50  tine-sharing  system  user's  guide:  ADEPT- 3 ~  executive 
function — INIT  (Operator's  Console  Command).  SDC  document  TM- 3881/0 .'6 /00 . 

16  January  1969.  6  pp. 

Describes  the  use  of  executive  function  INIT'. 

Kennedy,  P.  R.  ADtPT-50  time-sharing  system  user's  jruide:  ADEPT-50  executive 
function — LIST F.  SDC  document  TM-3881/088/00 .  22  January  1969.  8  pp. 

Describes  the  use  of  executive  function  LISTF. 

Kennedy,  P.  R.  ADF°T-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — LISTU.  SDC  document  TM- 3881/090/00.  17  January  1969.  3  pp. 

Describes  the  use  of  executive  function  LISTU. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT -50  executive 
function — LOAD.  SDC  document  TM-3861/092/00.  17  January  19b9.  13  pp. 

Describes  the  use  of  executive  function  LOAD. 
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Kennedy,  P.  R ,  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function- — LOADD.  SDC  document  TM-386i/09VO0.  20  January  1969-  i*  pp. 

Describes  the  use  of  the  executive  function  LOADD. 

Kennedy,  P.  R.  ADEPT-50  time -sharing  system  user's  guide:  ADEPT-50  executive 
function — LGADGG.  SDC  document  TM-3881/096/00 .  20  January  1969.  k  pp. 

Describes  the  use  of  the  executive  function  LOADGO. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEFT-50  executive 
function — LOGIN.  SDC  document  TM-3881  /C98/00.  30  January  1969.  9  pp. 

Describes  the  use  of  the  executive  function  LOGIN. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — OPEN.  SDC  document  TM-388l/10u,. 00.  2h  January  1969.  26  pp. 

Describes  the  use  of  the  executive  function  OPEN. 

Kennedy,  P.  R.  ADEPT- c0  time-sharing  system  user's  guide:  ADEFT-50  executive 
function — OVERLAY.  SDC  document  TM-388i/lC'6/00.  20  January  1969.  13  pp. 

Describes  the  use  of  the  executive  function  OVERLAY. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user’s  guide:  ADEFT-50  executive 
function— REPLACE  (Operator's  Console  Command).  SDC  document  TM-388l/llU/00 . 
22  January  1969.  7  pp. 

Describes  the  use  of  the  executive  function  REPLACE. 

Kenntly,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — RESTORE.  SDC  document  TM-3881/118/00.  21  January  1969.  ^  pp. 

Describes  the  use  of  the  executive  function  RESTORE, 

Kennedy,  P.  R.  ADEFT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function- -RESTORED.  SDC  document  TM- 3881/120/00.  22  January  1969.  U  pp. 

Describes  the  use  of  the  executive  function  RESTORED. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  yster.  user's  guide:  ADEPT-50  executive 
function — SAVE.  STC  document  TM-3881/128/00 .  23  January  1969.  10  pp. 

Describes  the  use  of  the  executive  function  SAVE. 

Kennedy,  P.  R.  ADEPT-50  time -sharing  syr’-em  user's  guide:  ADEPT-50  executive 
function— SEARCH.  SDC  document  15-1-3881/130/00.  22  January  1969.  9  pp. 

Describes  the  use  of  the  executive  function  SEAP.CH. 

Kennedy ,  *>.  P.  ADEipT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — SERVIS,  SDC  document  TM-388l/13^/00 .  8  January  1969.  U  pp. 

Describes  the  use  of  the  executive  function  SERVIS. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
'unction — VARY  (Operator's  Console  Command).  SDC  document  TM-3881/154/00, 

Describes  the  use  of  the  executive  function  VARY. 
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Kennedy,  P.  R,  ADEPT-50  time-sharing  system  user's  guide:  ADEPP-50  executive 
function — SERVIS.  GDC  document  TM-388l/13V’00.  8  January  1969.  4  pp. 

Describes  the  use  of  the  executive  function  SERVIS. 

Kennedy,  P.  R.  ADEPT-50  time-sharing  system  user's  guide:  ADEPT-50  executive 
function — VARY  (Operator's  Console  Command).  GDC  document  TM-388l/15^/OC. 

22  January  i^uy,  7  pp. 

Describes  the  use  of  the  executive  function  VARY. 

Kennedy,  P.  R,  ADEPT-50  time  sharing  system  user's  guide:  TINTl.i  user's 
?uide.  SDC  document  TM-3881/502/00 .  1  August  1968.  179  pd. 

A  self-instructional  guide  to  TINTl.i,  an  interactive  programming 
system  operating  under  control  of  the  ADEPT-50  executive. 
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3.  DATA  MANAGEMENT  SYSTEM 


3.1  INTRODUCTION 

The  data  management  component  of  the  ADEPT  system  consists  principally  of  an 
adaptation  of  the  Time-Shared  Data  Management  System  ( TDMS ) ,  combined  with  some 
additional  tools  in  the  areas  of  a  data  base  oriented  programming  language,  and 
the  specialization  of  META  5  to  symbolic  file  conversions  for  TDMS . 

During  this  reporting  period,  TDMS  evolved  into  a  veil  defined  and  controlled 
system.  The  functional  capabilities  of  the  system  have  been  documented,  along 
with  new  features  scheduled  for  release  in  subsequent  versions  of  TDMS.  The 
latest  release,  Version  5,  was  sent  to  the  SDC  Falls  Church  office  as  scheduled, 
shortly  after  the  close  of  this  reporting  period.  This  release  was  installed  at 
the  various  military  facilities  using  TDMS.  Only  one  leature  planned  for 
inclusion  in  Version  5  was  delayed;  this  feature  is  expected  to  be  shipped  as 
part  of  an  interim  release  within  a  few  weeks. 

Each  succeeding  version  of  TDMS  has  proved  to  be  more  reliable  than  the  pre¬ 
ceding  one,  and  the  system  is  now  in  use  at  four  military  installations  in  the 
Washington,  D.  C.  area.  The  versions  released  during  this  reporting  period 
and  their  release  dates  are: 


Version 


Date 


3 

3.1 

1.2 


b  September  196b 
lb  October  1963 
1  November  1968 
21  November  1968 
b  February  1969 


In  addition  to  the  many  improvements  made  to  the  system  itself,  procedu/es  were 
established  to  habile  discrepancy  reports  from  user'',  and  assure  that  discrep¬ 
ant  :  are  answered  and  errors  corrected.  Current  reactions  to  TDMS  by  a 

si.  user  population  indicate  that  it  is  operating  with  good  reliability 
and  that  it  performs  a  variety  of  desired  functions .  The  prir  s  limitation  at 
present  seems  to  be  the  speed  of  operation. 


Work  on  TDMS  will  continue  under  Part  2  of  this  contract  (the  Computer-Aided 
Command  research  program).  More  of  the  emphasis  on  TDMS  will  be  placed  on 
reducing  processing-time  requirements,  particularly  for  the  Generate  operation. 
Improving  the  speed  of  Generate  is  expected  to  provide  the  capability  to 
handle  larger  data  bases  in  less  time  than  is  now  possible.  Also,  the  form  of 
data  bases  is  now  being  changed  so  that  all  records  are  of  a  single,  fixed 
length,  thus  making  possible  the  use  of  the  new  multivolume  file  capability  of 
the  ADEPT  executive. 


3<;  January  1969 


38 


TM- 3628/00  3/00 


3.2  PROGRESS 

TDMC  consists  of  an  integrated  set  of  operations,  e.  ~h  one  of  which  is  designed 
to  do  some  part  of  the  total  data  management  task  facing  a  user.  The  operations 
delivered  with  the  ADEPT  system  are  Define,  Generate,  Query,  Compose,  Undate, 
Maintain,  and  Reformat.  In  addition,  several  utility  programs  useful  in  testing 
and  analysis  of  TDMS  data  bases  have  '  een  created. 

The  sections  that  follow  d!  scuss  the  ma.ior  TDMS  operations,  the  progress  made  in 
implementing  them,  current  capabilities  and  limitations  of  the  system,  and  pro¬ 
gress  made  in  implementing  the  other  (nor. -TDMS)  data  management  tools. 

3.2.1  Define 

Define  is  the  TDMS  operation  through  which  the  user  names  and  describes  the 
structural  relationships  of  his  data.  It  is  the  first  operation  the  user  must 
perform  when  he  actually  starts  to  use  TDMS. 

Virtually  ail  of  the  capabilities  of  Define  that  were  scheduled  for  implementation 
were  working  reasonably  well  at,  the  beginning  of  this  reporting  period.  Most  of 
the  effort  in  this  operation  has  been  on  correcting  errors  that  were  uncovered 
as  users  tried  out  all  the  flexibility  that  was  included  in  Define. 

3 . 2 . 2  Ge nerate 

Generate  Iwhich  was  formerly  known  as  Load)  accepts  ail  types  of  data,  in  either 
the  hatch  or  interactive  mode,  performs  necessary  validity  checks,  and  allows 
on-line  error  correction,  if  desired.  The  output  of  ♦ he  Gene: ate  operation  is 
a  TDMG  data  base,  a  seif-defined  file  with  self-defined  entries  and  a  completely 
inverted  cross-index. 

At  the  beginning  of  the  reporting  period.  Generate  was  .lust  beginning  t.o  be  run 
successfully  i  medium-sized  data  base- .  By  the  end  of  the  reporting  period,  a 
number  of  large  (over  1  million-byte)  data  bases  had  been  generated,  and — for 
standard  operat i ons--users  were  able  to  handle  Generate  with  relative  ease  an  i 
a  mini’  um  of  assistance. 

A  number  of  significant  features  were  incorporated  in  Generate  during  this 
reporting  period,  including  VALUE  and  FORMAT  checking,  on-line  typewriter  input,  , 
on-line  error  correction,  and  the  ability  to  suspend  and  restart.  Considerable 
effort  was  also  expended  on  developing  the  ADDON  operation,  which  was  planned 
for  inclusion  in  Version  .  This  capability  is  operational,  but  is  not  checked 
out  well  enough  to  release.  It  is  expected  to  be  shipped  with  Version  S . 1  early 
in  the  next  reporting  period. 
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Although  Generate  is  capable  ^  producing  TDMS  data  bases,  it  currently  places 
some  limitations  on  users  who  want  to  build  large  data  bases  with in  narrow  time 
constraints.  This  situation  is  receiving  a  good  deal  of  attention  and  will  be 
al levi r ted  in  the  near  future. 

3.2.3  Que  ry 

Huerv  allows  TDMC  users  to  retrieve  data  from  a  TDMS  data  base  in  an  ad  hoc 
fas n ion  .  'The  ma.'or  commands — SHOW,  PRINT,  and  DESCRIBE — were  working  well  before 
the  release  of  Version  3.  This  operation  has  teen  quite  extensively  used,  and 
the  number  of  reported  errors  has  been  very  small;  these  errors  have  been  fixed 
quickly.  During  this  reporting  period,  the  main  Query  'apabilities  were 
included  ir  the  Compose,  Update,  Maintain,  and  Display  operations,  and  the 
following  new  features  were  incorporates: 

■  PRINT  commands  are  now  availaole  without  a  WHERE  or  FOR  clause, 

'ORMAT  and  VALUE  output  is  now  included  in  DESCRIBE. 

•  Conditional  expressions  may  now  contain  multiple  HAS  modifiers. 

The  SHOW  logic  has  been  improvec.  and  actual  values  may  be  used 
in  addition  to  V .-numbers . 

Internal  code  and  logic  improvements  have  been  made  to  speed  ur 
all  phases  of  the  operation. 

In  connection  with  the  work  on  Query ,  a  procedure  called  GKTDATA  has  been  devel¬ 
oped  which  pen  s  JOVIAL  programmers  to  easily  retrieve  data  from  a  TDMS  data 
base  for  special -purpose  manipulation.  This  procedure  was  released  on  schedule 
with  Version  H . 


.  u  Comrose 


Compose  is  a  comprehensive  report  generator.  It  i  a  two-phase  operation:  the 
first  phase  is  that  of  designing  a  report,  in  which  Compose  acts  in  a  highly 
in'eractive  f.ushion  with  the  user  to  design  a  report  format  according  to  user 
instructions.  The  language  used  in  doing  this  Job  is  extremely  powerful,  and 
vet  has  proved  to  be  relatively  easy  for  people  to  learn.  The  second  phase  is 
the  actual  production  of"  the  desired  report;  it  is  analogous  to  a  comp  i  le-and- 
go  operation. 

Although  most  of  Compose  was  operational  for  the  Version  3  release  of  TDMC, 
several  important  features  were  not  available  until  the  release  of  Version  b . 
The  task  of  implementing  these  features  was  emphasized  during  this  reporting 
period.  Among  the  new  features  included  through  Version  S  are: 

A  DLG  capability 

■ensitivity  to  page  width  of  the  interactive  console 
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■  Multiple  SORT  variables 

Implementation  of  the  format  commands:  SPACE ,  FLED,  SHIFT,  and 
MASK 

A  report  modification  capability 

•  Implementation  of  the  LINK  command 

•  Implementation  of  derived  variables 

In  addition  to  irr^j.  renting  these  features,  a  considerable  increase  in  the 
running  speed  of  Compose  was  attained  with  the  release  of  Version  c. 

During  the  coming  year,  a  number  of  features  will  be  added  to  the  Compose 
operation,  including: 

‘  The  LIMIT  command 

The  PUT  command 

•  The  1 K  token  and  accompanying  features 

•  The  ability  to  use  elements  as  operands  in  conditional  exrreisio 
anvvnere  except  in  a  QUALIFY  command 

The  PER  DISTINCT  modifier  in  statistical  expressions 
The  TAuLZ  command 

•  The  use  of  modified  statistical  expressions  within  derived 
variables 

3 . 2 . h  Update 

Update  permits  a  user  to  dynamically  change ,  add,  or  delete  single  '■■wues  or 
entire  entries  in  a  data  base  as  it  exists  on  the  disc.  This  operation  is  an 
extremely  complex  Job,  requiring  1 i nxage  changes  throughout  the  data  base  ever/ 
time  an  Update  command  is  executed. 

Most  of  Update  was  working  in  Version  3,  with  the  exception  of  the  capabilities 
tc  add  and  remove  repeating  groups,  and  to  check  formats  ana  values  on  new 
data  items.  Tnese  limitations  have  been  corrected ,  and  the  work  on  Update  • s 
now  mainly  one  of  tracking  down  discrepancy  reports  and  correcting  errors 
brought  about,  by  unforeseen  conditions. 

i. Maintain 

Maintain  represents  a  significant  research  effort  within  TDMU .  The  intention 
of  this  operation  is  to  provide  the  user  with,  a  generalized  means  for  merging, 
subsetting,  extracting,  ordering,  restructuring ,  and  updating  data  bases.  The 
Maintain  programs  are  designed  to  accept  one  or  two  different  data  bases,  and 
an  on-line  description  of  the  desired  output  iata  base,  rules  for  the  selection 
of  data,  and  the  transformations  that  are  required.  As  with  Compose ,  the  eara- 
bility  to  interactively  describe  a  task  on-line  ,  save  it  for-  repetitive  use, 
and  modify  it  as  desired  has  been  included. 
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Of  the  eight  tasks  originally  isolated  as  a  meaningful  set  of  generalized  main¬ 
tenance  tasks,  only  Batch  Update  and  Copy-and-Cieanup  have  been  scheduled  for 
inclusion  in  initial  versions  of  TDMS .  The  Copy -and -Cleanup  task  is  required 
to  reallocate  snares  in  a  data  base  that  has  been  extensively  modified  by  use 
of  the  UDda*'*  operation.  This  task  completed  checkout  in  January  and  was 
released  with  Version  5. 

The  Batch  Update  task  is  aimed  at  handling  large  volumes  of  changes  rather  than 
the  small  volumes  expected  to  be  handled  on-line  by  Update.  Most  of  the  effort 
during  this  reporting  period  has  been  aimed  at  getting  the  Batch  Update  task 
checked  cut  and  working  on  available  test  cases.  The  condition  of  Batch  Update 
is  now  such  that  users  may  begin  to  use  it  successful ly ;  in  some  cases  it  is 
anticipated  that  users  vili  uncover  errors  which  a  lack  of  sufficient  test 
materials  precludes  uncovering  during  checkout.  This  operation  will  undoubtedly 
require  a  good  deal  of  user  experience  to  help  "fine  tune"  it.  All  of  the 
capabilities  that  are  necessary  for  full  operation  have  been  coded. 

At  the  end  of  this  reporting  period,  work  hau  begun  on  the  design  of  a  third 
task  v.'ubset)  . 


3 ,J.7  Be  format 

Be  format  is  intended  to  provide  a  straightforward  method  of  converting  symbolic 
data  that  already  exist?  in  machine -readable  form  into  the  numbered  field  data 
set  format  required  by  the  TDMU  Generate  operation.  The  basic  capabilities  for 
handling  both  standard  fixed  fields  and  indentured  ixed- field  input  tyres  have 
been  checked  out  ar.d  are  working  in  hot':;  the  NMCoGC  and  the  Air  Force  Command 
lost.  This  capability  was  achieved  wi  th  the  aid  of  several  trips  to  the  Wash¬ 
ington  area.  The  trips  were  used  mainly  to  heir  operational  users  with  procedura 
and  program  problems.  Lue  to  the  availability  of  other  tools  ilikeDbi,  }  that 
accomplish  the  same  purpose  as  Reformat,  it  is  unclear  whether  further  effort 
on  Reform,  as  it  exists  will  he  required. 

lata  Base  ori ented  i'rogramr. i ng  language 

this  work  was  ain-.ei  at  providing  a  bridge  between  the  computational  capabilities 
of  'VI  A!,  and  the  data  base  manipulation  ah i  1 ;  y  of  TDMU.  A  procedure  called 
GUTTATA  whs  developed ;  it  permits  JOVIAL  programmers  to  retrieve  data  from  a 
TiiMJ  data  base  for  special-  purpose  manipulation.  This  procedure  can  be  compi  led 
as  part  of  a  JOVIAL  program..  U-ince  this  procedure  utilizes  the  Uuery  language 
of  TDMU,  users  need  not  learn  new  language  forms  or  expressions .  GUTTATA  was 
released  on  schedule  with  Version  S  of  TDM;  - . 
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3.2.9  META;  Adaptation 

A  special-purpose  language  (Known  as  DBL)  has  been  adapted  from  m.LTA1;-*  for  tr.e 
purpose  of  reformatting  symbolic  data  bases  into  a  form  acceptable  tc  ID”:' . 

DBL  is  intended  for  non-programmers ,  and  thus  is  relatively  non-procedural  in 
its  use.  It  allows  the  user  to  describe  the  format  of  a  data  base  and  those 
format  conversions  he  wishes  to  effect.  He  need  riot  be  well  versed  in  TDMC 
conventions,  since  the  burden  of  actually  performing  the  conversions  is  borne 
by  the  DBL  compiler.  The  language  is  simple  enough  to  be  learned  in  a  few  i.our 
for  most  purposes. 


Currently,  compilers  for  DBL  exist  or.  the  IBM  3o0;b0  and  computers,  and 

produce  output  suitable  for  TSS-LUCID  and  TDMf ,  the  output  form,  ejected  depends 
on  the  compiler  selected.  Numerous  data  bases  were  successfully  converted 
during  this  reporting  period  by  users  at  the  SMCS5C ,  Air  Force  Command  Tost, 

Air  Force  Academy,  arid  the  Southwest  Regional  Educational  Laboratory. 

The  DBL  language  provides  the  user  with  all  of  the  linguist' c  features  original 
intended.  These  features  include: 


An  A'  1C L- like  IF-statement  with,  the  full  complement  of 
logical  and  relational  operators 

Infix  integer  arithmetic 

Loop  and  iteration  control  ,vith  Boo  lea:-  expressions 
where  aesired; 

Conversion  lists  sc  that  data  rav  re  coded  -r  ode  i 
Imriicit  and  explicit  output  •  arab i lit! es 

Data  structures  such  as  simp  -  variables  an:  rust. dew-,  stacks 

Full  META:  capability  to  perform  ar.v  tasks  not  possible  in 
DBL,  but  which  could  normally  be  coded  in  M'r.TA? 

:  rograms  compiled  in  one  pass  directly  t  '  META' 
assembly  language 
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At  present,  the  MLTAb  capability  in  DEL  is  adequate  to  process  any  free  format 
sections  }r.  data  base  reformatting .  The  generation  of  fixed-format  output 
appears  to  be  quite  difficult  with  MET Am  as  i t  present ly  stands ,  and  so  that 
capability  nas  not  bee:,  added  to  T B I  . 
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Improved  error  message  and  trace  capabilities  vere  coded  for  META6/360  to  aid  in 
debugging.  Error  messages  now  give  the  name  of  the  rule  in  which  the  error 
occurred,  in  addition  to  the  infomation  previously  given.  The  trace  capability 
indicates  to  the  user  when  a  rule  has  been  entered,  and  the  truth  value  of  the 
rule  upon  exiting  it.  These  same  META6  debugging  aids  can  also  be  utilized  by 
those  DBL  users  who  are  familiar  with  META6  and  its  conventions. 
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2.U  DOCUMENTATION 

This  section  lists  those  documents  describing  the  data  management  portion  of  the 
ADEPT  system  that  were  produced  during  this  reporting  period.  Some  of  the 
documents  listed  below  were  released  in  SDC's  "Note"  series.  These  documents 
are  internal  working  papers  onlyt  and  have  not  been  cleared  for  open  publication. 

Rybak,  M.  A.  Implementation  of  MORE  $yatm:tem,  SDC  document  N-(L)-23550/101/00. 
30  September  1968.  6  pp. 

Describes  a  new  procedure,  MORST,  which  has  been  added  to  SCAN  for 
implementing  the  feature  MORE  eyetem:term  in  TIMS  programs. 

Peltz,  M.  TDM5  data  base  checker.  SDC  document  N-(L) -23550 /180/00. 

29  August  1968.  5  pp. 

Describes  the  TDMS  Data  Base  Checker  package,  which  is  designed 
to  offer  a  user  a  variety  of  procedures,  at  his  own  discretion, 
to  check  the  validity  of  his  data  base  and  also  to  provide  the 
validity  of  his  data  base  and  also  to  provide  for  an  on-line 
printout  of  errors  discovered  and  related  entry  data. 

Peltz,  M.  TDMS  data  base  printer.  SDC  document  N-(L)-23550/l8l/00. 

29  August  1968.  5  pp. 

Describes  the  TDMS  Data  Base  Printer  package,  which  is  designed  to 
provide  an  off-line  or  on-line  printout  of  any  or  all  of  the  central 
tables  of  a  TDMS  data  base.  At  the  user's  discretion,  selected  records 
from  any  one  central  table  can  also  be  selected  for  printing. 
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Peltz,  M,  and  Rybak ,  M.  A.  EMOV:  multiple  disc  file  to  tape  copy  program. 

SDC  document  N-(L)-23550/607/01.  7  October  1968.  7  pp. 

Describes  EMOV,  which  provides  a  capability  to  copy  onto  a 
single  tape  reel  up  to  20  disc  files  under  the  ADEPT  system. 

This  program  bypasses  the  single  file  per  tape  limitation 
currently  in  ADEPT  by  organizing  the  disc  files  as  subfiles 
(groups  of  records)  on  the  tape. 

DeSimone,  P.  A.  The  language  specifications  for  the  define  operation  of  TDMS. 
SDC  document  TM-3370/003/01.  7  October  1968.  23  pp. 

Describes  the  Define  operation  of  TDMS ,  which  is  used  to 
describe  new  data  bases  and  to  modify  existing  data  base 
descriptions.  The  language  of  the  Define  operation  is 
specified,  and  the  user’s  interaction  with  the  operation 
is  described. 

Barsalou,  R.  H.  The  time-shared  data  management  system  interim  user's  guides. 
SDC  document  TM-3849/0J0/02.  26  August  1968.  3  pp. 

■m 

Establishes  a  documentation  series  for  TDMS.  This  series 
includes  a  set  of  interim  user's  guides  for  all  TDMS 
operations . 

Barsalou,  R.  H.  DEFINE  interim  user's  guide.  SDC  document  TM-38U9/002/02. 

26  August  1968.  19  pp. 

Provides  instructions  for  propsective  users  of  the  DEFINE 
operation  during  the  yeriod  of  initial  familiarization. 

Barsalou,  R.  H.  SIZES  interim  user's  guide.  SDC  document  TM- 3849/008/00. 

23  August  1968.  8  pp. 

Provides  instructions  for  propsective  users  of  the 

SIZES  program  during  the  period  of  initial  familiarization. 

Fess,  D.  D.  RETDMS  interface  specifications.  SDC  document  TM-U131. 

18  November  1968.  42  pp. 

Instructs  the  prospective  user  on  how  to  use  RETDMS. 

The  purpose  of  RETDMS  is  to  process  user  input  statements , 
identify  TDMS  language  forms  within  the  input  statement 
string,  and  provide  identifying  output  component  values 
and  information  using  data  selected  from  the  input  TDMS 
data  base. 
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Bleier,  R.  '£ .  and  Vorhaus ,  A.  H.  File  organisation  in  the  SDC  tire-share 
data  management  system  tTDMS).  5DC  document  SF-290T.  I  August  1963.  IT 

Descrites  the  reason  for  the  development  of  generalized  file- 
processing  systems  and  shcvs  how  file  organization  affects 
the  overall  functioning  o'  file -processing  systems.  The 
Time-Shared  Data  Management  System  (TDMS)  is  used  to  illustrate 
one  of  these  file  organizations. 


TM-3628/003/00 


30  January  1909 


17 


k.  PROGRAMMER'S  PACKAGE 


it .  1  INTRODUCTION 

The  programmer's  package  developed  fcr  use  ir  -he  ADEPT  system  contains  four 
elements  for  the  professional  programmer:  a  compiler,  a  debugging  capability, 
an  editing  capability  and  a  utility  program.  A  teletype  interpreter,  knovn  as 
TINT,  is  also  provided  for  the  user  vho  is  not  a  professional  programmer.  In 
addition,  an  Interactive  Programming  Support  System — which  combines  these  capa¬ 
bilities  into  a  single  system — was  developed. 

4.1.1  JOVIAL  Compiler 

JOVIAL  is  a  general-purpose  programming  language  well  suited  for  a  variety  of 
different  applications,  including  scientific  and  engineering  problems  involving 
numeric  computation,  administrative  problems  involving  large  data  files,  and 
logically  complex  problems  involving  symbolic  data.  Because  of  the  optional 
control  it  provides  over  the  details  of  storage  allocation,  JOVIAL  is  especially 
suitable  for  problems  requiring  an  optimum  balance  between  data  storage  and 
program  execution  time. 

The  JOVIAL  compiler  developed  for  use  by  the  professional  programmer  in  the 
ADEPT  system  has  all  of  the  capabilities  of  Basio  JOVIAL,  as  veil  as  several 
extra  features  requested  by  the  initial  users  of  the  system.  Some  of  these 
additional  capabilities  include  provision  for  longer  literals  and  the  ability 
to  compile  program  segments  independently  and  then  combine  these  segments  at 
execution  time,  ^his  compiler  is  compatible  with  a  JOVIAL  compiler  delivered 
to  the  initial  system  users,  which  runs  under  their  (05/360)  operating  system. 

4.1. 2  Debugging  Aid 

The  debugging  program  developed  as  part  of  ADEPT  provides  an  on-line  capability 
for  t-i.e  professional  programmer  to  ^ook  at  and  change  his  program  and  program 
data  during  execution,  and  to  sv  ten  between  "execution"  and  "look-and-change" 
modes . 

1.2.3  Editing  Aid 

The  editing  program  provided  in  ADEPT  gives  the  professional  programmer  an  on¬ 
line  capability  to  maintain  and  modify  his  program  in  source  language.  It  may 
also  be  used  to  generate  original  code.  The  editing  commands  available  at. 
present  are:  COMPOSE,  INSERT,  REPLACE,  DELETE,  MOVE,  COPY,  SEQUENCE,  and 
CHANGE.  Also  available  are  the  utility  commands:  DISPLAY,  SAVE,  and  QUIT. 
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«  . I .  I*  Utility  Program 

The  utility  program  provides  some  basic  program  maintenance  services  needed  by 
the  programmer — namely,  card-to-tape  and  tape-to-printer  and  punch  conversions. 

u.1.5  TINT  (Teletype  Interpreter) 

TINT  is  an  interactive  programing  system  aimed  at  the  casual  programmer  who 
has  small-to-moderate  sized  programs.  It  uses  a  dialect  of  JOVIAL,  and  combines 
techniques  of  compilation  and  interpretation. 

TINT  is  designed  to  bridge  the  language  gap  between  the  computer  and  the  non¬ 
programmer  user;  it  operates  interpretively ,  on-line.  The  on-line  nature  of 
the  system  makes  it  convenient  to  use.  With  TINT,  the  user  can  create,  check 
out,  execute,  modify  ar.d  re-execute  a  program  directly  from  a  remote  teletype  — 
and  car.  often  e&rrv  out  the  entire  programming  process  at  a  single  sitting. 

TINT  is  particularly  suited  tc  compact  programs  such  as  short  mathematical 
problems,  subprogram  checkout,  and  other  "one-shot  operations. 

u . 1 . 6  Interactive  Programming  Support  3 tern  (IPSS) 

The  goal  of  the  Interactive  Programming  Support.  System  (I PSP ;  is  to  permit  all 
of  the  programing  processes — composition,  editing,  execution,  testing  and 
documentation — to  be  carried  out  as  parts  of  a  single,  coordinated  activity 
centered  around  an  interactive  compiler.  The  system  unifies  techniques  that 
are  usually  embodied  in  separate  functional  programs  so  that  the  programmer 
need  not  know  which  particular  program  is  performing  a  specific  task.  The 
system,  of  course,  is  intended  for  a  time-snaring  environment ,  with  user 
interaction  via  a  CRT/keyboard  console  or  teletypewriter. 

b.2  PROGRESS 

Since  all  of  the  components  of  the  ADEPT-50  programmer's  package  were 
operational  prior  to  this  reporting  period,  most  of  the  effort  on  the  programmer's 
package  during  this  period  was  devoted  to  shaking  down  programs,  removing 
program  errors,  improving  functional  capabilities,  and  documenting  program  usage. 
The  programmer’s  package  was  installed  at  several  new  military  facilities  during 
this  reporting  period,  as  part  of  the  total  ADEPT-^0  system.  Thus  far,  use  of 
this  nortion  of  the  system  has  been  low,  since  most  ADEPT-50  installations  have 
been  concentrating  on  learning  to  operate  TDMS  and  the  .ADEPT-50  executive.  The 
programmer's  package  was  exclusively  used  during  this  period,  however,  by  members 
of  the  ’DEPT  development  team  in  Santa  Monica.  Relatively  few  program  "bugs” 
were  found,  and  these  were  repaired  quickly.  Several  discrepancies  in  documents 
were  reported;  these  have  been  corrected.  A  number  of  users  have  suggested  ways 
of  improving  the  usefulness  of  programmer's  package  components;  these  suggest : ons 
are  being  evaluated. 
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Some  effort  was  also  devoted  to  creating  a  standard  format  for  identifying 
files,  and  a  standard  set  of  default  options.  Most  of  the  components  of  the 
programmer's  package  have  been  modified  (or  are  being  modified)  to  use  these 
standard  forms. 

Finally,  a  number  of  utility  programs  and  JOVIAL  library  procedures  were  developed 
in  this  reporting  period,  most  of  which  go  beyond  the  scope  of  the  original 
contract.  These  programs  are  typically  generated  by  ADEPT  application  programmers 
as  an  open-ended  set.  Due  to  resource  limitations,  some  of  these  procedures 
will  have  to  be  made  available  to  the  ADEPT  community  without  full  maintenance 
support . 

4.2.1  JOVIAL  Compiler 

Shakedown  of  the  JOVIAL  compiler  by  ADEPT  users  turned  up  a  number  of  errors 
which  were  corrected.  The  compiler  staff  also  spent  some  time  working  with 
users  to  find  their  errors  of  usage,  as  well  as  compiler-induced  errors.  Cleanup 
of  trie  vinous  interfaces  between  the  compiler  and  the  executive,  and  among  the 
segments  of  the  compiler  itself  received  considerable  attention.  Several 
improvements  in  the  quality  of  the  object  code  were  made,  and  a  substantial 
improvement  in  code  which  branches  forward  was  undertaken.  Some  improvement 
in  performance  vas  obtained  by  increasing  the  tape  input/output  buffer  size. 

The  standard  library  for  use  during  compilation  was  augmented  by  a  large  number 
o'*  procedures  which  perform  simple  tasks  for  the  urogrammer .  One  series  of 
routines  covers  a  number  of  aspects  of  input  /output,  and  makes  it  easier  for  the 
programmer  to  deal  vitn  the  executive's  C'ataloger  and  SPAM  programs.  Included 
among  these  routines  are: 

Read  or  Write  Interactive  Terminal 
Scan  EBCDIC  Image 

'  Standard  (l/O)  Default  Procedure 

•  Set  Cataloger  Table  File  Identification  Values 
Check  SPAM  Return  Codes 

SPAM  Call 
Cataloger  Call 

•  Check  Results  of  Cataloger  Operation 

■  Position  Opened  File 

Close  File 
Open  File 

Get  Cataloger  Table  and  Open  or  Close  File 
Read  Next  Sequential  File  Record 

•  Write  Next  Sequential  File  Record 
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A  second  set  of  procedures  provides  string  manipulation  capability.  Among  these 
procedures  are : 

'  Move  Byte  String 

Compare  Byte  Strings 
•  Exchange  Byte  Strings 
Set  Byte  String 
Zero  Byte  String 

U.2  .2  Debugging  Aid 


The  debugging  aid  has  been  almost  fault-free.  It  has  received  ecocide-  hie  use 
and  only  a  few  very  minor  bugs  turned  up.  The  debugging  function  nas  been 
split  in  two  parts,  to  meet  space  requirements:  one  part  resides  in  core  us 
part  of  the  Basic  executive,  while  the  larger  cart  is  stored  with  the  Extended 
Executive . 


4.2.3 


Editing  Aid 


The  editing  aid  has  received  minimal  shakedown  usage,  mostly  by  the  N’MCSSC  and 
ADEPT  installation  team.  A  few  problem  areas  have  turned  up  and  are  being 
resolved.  All  of  these  were  considered  low  priority  problems  by  the  users. 


U.2.U 


Uti iity  Program 


The  basic  utility  program  received  very  little  usage.  Programmers  seemed  to 
prefer  ether  programs  which  had  fewer  features,  h  t  were  easier  to  use.  A 
number  of  bugs  were  found  in  these  auxiliary  programs,  and  since  they  were  not 
written  as  a  set  (like  the  basic  utility  program  itself),  several  incompatibilities 
were  found.  Consequently,  the  utility  area  was  reexamined,  and  considerable 
work  was  pu4'  into  developing  and  improving  this  area.  PEBE —  a  program  which 
moves  data  between  trie  card  reader  and  other  storage  media- -was  considerably 
reworked.  LISTER  and  FDMP  (File  Dump) — programs  for  printing  various  files — 
were  written  and  debugged.  A  program  for  producing  a  programmer-spec i fie 
library  of  files  on  tape  was  also  written  and  checked  out.  Finally,  a  tare-to- 
tape  COPY  program  was  developed,  and  is  now  being  extended. 


TINT  has  been  modified  so  that  saved  programs  cat.  be  changed  wL'h  the  editing 
aid.  This  involved  moving  the  location  of  the  sequence  number  field.  Worn  was 
begun  on  making  TINT  more  useful  t.o  JOVIAL  programmers  by  providing  a  command 
that  will  produce  a  copy  of  a  program  written  in  TINT  which  in  suitable  for 
compilation.  Most  of  the  incompatibilities  have  been  taxen  care  of,  and  work 
ic  presently  going  into  the  HEAP  and  WRITE  areas. 
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4,2.6  In teractive  Programming  Support  System  (IPSS) 

The  program  composition  and  editing  phase  of  IPSS  was  used  by  the  staff  in 
Santa  Monica  and  given  some  shakedown  by  the  installation  team  in  Washington, 

A  number  of  errors  were  turned  up  and  fixed.  The  IPSS  program  itself  was  run 
through  IPSS. 

Some  work  was  invested  in  shortening  various  parts  of  the  program  to  improve 
performance  or  meet  space  requirements.  Several  new  capabilities  were  added  to 
IP So ,  These  include: 

Automatic  output  of  set/use  information  when  the  set /used  table 
is  filled,  so  that  the  table  can  be  reused  for  new  information. 

•  Provision  for  accepting  statements  continued  in  a  separate  input 
either  off-line  or  on-line, 

’  Improved  error  detection  ro  the  edit  mode.  (Sequences  of 
edited  statements  are  treated  as  in  the  compose  mode,  and  a 
memory  of  expected  sequences  is  maintained.) 

•  The  possibility  of  changing  a  procedure  declaration  (number  of 
parameters  or  from  procedure  to  function)  was  added.  Such 
changes  were  formerly  impossible  in  IPSS. 

.  Acceptance  of  ditto  marks  in  input  statements  to  reduce 
repet itiou.  typing. 

•  Provision  for  hard  copies  of  the  CRT  either  on-line  or  off-line. 

Work  was  begun  on  the  next  phase  of  IPSS — hooking  compilation  and  partial  recom¬ 
pilation  capability  to  that  of  program  composition  anu  editing.  A  one-pass 
compiler  under  development  by  other  members  of  the  programmer's  package  staff 
was  studied  for  its  applicability  to  IPSS.  Also  under  study  was  the  possibility 
of  using  the  translator  phase  of  the  regular  JOVIAL  compiler  and  modifying  the 
existing  IPSS  routines  to  perform  the  work  normally  done  by  a  compiler  generator. 
The  main  problems  are  iri  providing  the  ranslator  with  a  partial  recompilation 
canabi 1 i tv . 

k.i  STAFF 
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1 ,  k  DOCUMENTATION 

This  section  lists  those  documents  describing  the  programmer's  package  portion 
of  the  ADEPT  system  that  were  produced  during  this  reporting  period.  Some  of 
the  documents  listed  below  were  released  in  SDC's  "Note"  series.  These  docu¬ 
ments  are  internal  working  papers  only  ,  and  have  not  been  cleared  for  open 
publication . 

Sandin,  N.  A.  JOVIAL  (prJ5.3)  compiler  user's  guide,  SDC  document  N-23729/001/00 . 
5  November  1968.  81  pp. 

Describes  the  use  of  the  ADEPT-50  JOVIAL  compiler.  Includes  a  general 
description  of  the  compiler,  a  brief  discussion  of  the  language 
forms  processed,  specific  information  for  inputs,  descriptions  and 
samples  of  outputs,  file  structures  and  locations. 

McCabe,  J.  D.  Move  byte  string  procedure,  STRINGM.  SDC  document  N  23729/802/01 . 

15  November  1968.  1  p. 


Describes  the  use  of  JOVIAL  procedure  STRINGM. 

Martin,  H.  G.  Coded  hollerith  to  integer  function,  NTGR.  SDC  document 
N-23729/ft03/00.  15  July  1968.  2  pp. 

Describes  the  use  of  JOVIAL  procedure  NTGR. 

Martin,  H.  G.  Read  or  write  interactive  terminal,  TRMNL.  SDC  document 
801/00.  15  July  1968.  2  pp. 

Describes  the  use  of  JOVIAL  procedure  TRMNL. 

Martin,  H.  G.  Scan  EBCDIC  image,  SKAN .  SDC  document  N-2  37,’9/805/Uu. 

2  PP- 

Describes  the  use  of  JOVIAL  procedure  SKAN. 

Mathur ,  R.  N . ,  A  standard  default  procedure,  DEFAULT.  SDC  document  N-2 
13  August  1968.  2  op. 


-23720- 


is  July  1 9t 


<7. '9 /Ho  y /on. 


Describes  the  use  of  JOVIAL  procedure  DEFAULT . 


Martin,  (1 .  G.  Jet  cataioger  table  file  identification  values.  SDC  document 
N-' 3729/808/00 .  25  September  1968.  3  pp. 

Describes  the  use  of  J  ’VIAL  procedure  SETK1 V. 

Martin,  ;i.  G.  Check  SPAM  return  codes,  SPAMCK .  SDC  document  N-2  3?  jO/8i;9/p!’_ 
2  3  October  19(>;j.  2  pp . 


Describes  the  use  of  JOVIAL  procedure  SPAMCK. 
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Martin,  H .  G.  SPAM  call.  SL)C  document  N'-237?9/8l0/00 .  23  October  1968,  2  pp 

Describes  the  use  of  JOVIAL  procedure  SPAMC, 

Martin,  H.  G.  Cataioger  call,  KAT.  SDC  document  N-23729/611/00.  23  October  1968. 


pp. 


Describes  ihe  use  of  JOVIAL  procedure  K1AT, 


Martin,  H.  G.  Check  jsu,lS  of  cataloger  operation.  SDC  document  N -2 3729/8 12. /GO . 

23  Jctober  1966.  2  pp. 

Des-ribes  the  use  of  JOVT.L  procedure  CATCHK. 

Mart:  ,  H  G.  Position  opened  file.  SDC  document  N -2 3729/81 3/00.  23  October  1069, 

2  pp. 

Desc»  bes  the  use  c  JOVIAL  procedure  POSISKUW. 

McCab  ,  J.  D.  Ji  rare  uyte  strings  procedure ,  STRING  ' .  SDC  document  N -2 3720/ 
PU’/OO.  1  Noveu. Per  1  _>d.  2  pp, 

Descr  bes  ♦he  us-  of  JOVIAL  procedure  3TH’  i.GC . 

McCabe,  D  Exchange  byte  strings  procedure,  2TRINGX .  SDC  document  '1-23729/ 
"19/00,  1"  '.ovember  1  v, 

Descr  .  ues  the  use  c  .’"V:  U,  procedure  STHINGX . 

McC-,„e  ,  ■  .  D.  et  byte  string  .  rocedure  ,  STRINGS  .  SDC  document  N-237Ju /6jo  A)u  . 

I  .--  November  L  >6  .  1  r. 

iescnbe..  the  use  of  JOVIAL  procedure  STRINGS  . 

McSai;  ,  J.  2.  ..ero  b  te  r.ti  tn.t  procedure,  STRINGS. .  SI"  documen*  N'-o  3720 /h]-  'Op 
l1’  November  1  .to.  I  p. 

Describes  the  use  f  JOVIAL  procedure  STRINGS  . 

Martin,  it.  J,  Close  a  :  l»  ,  CLO...  SDC  .ocument  N  -S  '  12'  >  •'  318/00 .  2  b  November 

I  JP‘>.  2  t  V  . 

1  escribes  tne  use  of  JOVIAL  procedure  CL0S . 

Cady,  G.  V .  Cat  a  ir  er  call  procedure ,  ADPt’AT.  Si  C  document  N-2  372'</8i9/00. 

II  Dec  ember  1  p. 

Sc  ser:  pcs  the  use  of  J  ’V I AL  procedure  ADPCAT  . 

'lie,  GHTK’T. 


■"'C  Uir-fi:  ; 


u e t  cataloger  ta  le  and  open  or  clot 
2  3 72' J/ •'20/2Q,  o  Januarv 


rr . 


Describes  the  use  of  ’JVJAI.  procedure  GKTRJT. 

Mart. t  n  ,  c  S.  pe:  ft  lv  ,  3C:  N“L  Six'  document  N-2  372U/821  /0(>. 


1  an uarv  .  >'■  * . 


2c?''i  tr.e  use  of  JoVIAL  procedure  'FK! 
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Martin , 

822/00 . 


H.  G.  Read  next  sequential  file  record, 
10  January  1969.  a  pp. 


READS . 


Describes  the  use  of  JOVIAL  procedure  .  LALT . 


3  DC  doc  urn  e  n  t  N  2  3  72°  ' 


Martin,  H.  G.  Write  next  record  in  sequential  *'ile ,  WRITS .  :'DC  document 

N~2 3729/82 3/00.  10  January  1969.  3  pp- 


Describes  the  use  of  JOVIAL  procedure  ’WRIT:'. 

Bratman ,  H .  and  Perstein,  £.  C.  User's  guiue  for  IPPS — Interactive  programml  n." 
support  system.  GDC  document  N-23T59/200/'^  3.  7  October  I^ob.  31  pp. 

Describes  the  use  of  IPSS  to  compose,  syc.tax-ch.  ck  ,  and  edit 
JOVIAL  programs .  Includes  a  description  of  ap*  .i cable  IP2J 
commands . 


Perstein,  E .  C.  and  Bratman ,  H.  User's  aide  fr- 
support  system)-  Using  the  IBM  2250  CRT  isplav. 
30  September  1968.  13  pp. 
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P.  K.  The  TINT1.1  user's  guide.  GDC  document  TM-3S0J -502/00. 
l%r  179  pr . 

A  -elf-instructional  guide  to  TINT1.1,  an  interactive 
programming  system  operating  under  control  of  the 
ADEPT - 50  executive. 

Martin,  H.  G.  ,  and  Perstein,  E.  D.  Program  compos tion  and  edit 
on-line  iisplay .  Proceedings ,  1969  Fall  Joint  Computer  Conference, 

i'/tvV  .  ,  1  —  . 
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This  final  report  describes  work  done  under  Part  1  of  the  Advanced  Development 
Prototype  contract  from  30  July  1963  to  30  January  -1.969 •  "he  result  of  this 
work  is-" ADEPT— a  comprehensive  information-processing  system  implemented  at  f DC 
for  operation  on  IBM  360  computers.  Thie  report  includes  an  verview  of  the 
current  status  of  the  system,  and  a  detailed  description  of  the  three  major 
components  of  ADEPT;  a  time-sharing  xecutive,  a  data  management  component 
(consisting  mainly  of  the  Time-Shared  Data  Management  System),  and  a  programmer's 
package,  which  includes  a  JOVIAL  compiler,  editing,  debugging,  and  utility  programs, 
a  teletype  interpreter  (TIIIT),  and  an  Interactive  Programming  Support  System. 

Also  included  in  this  document  are  the  names  of  staff  members  assigned  to  each 
of  the  three  major  project  areas,  as  veil  as  a  listing  of  the  documents  produced 
in  each  area  during  this  reporting  period.  Upon  request,  referenced  documents 
will  be  made  available  to  appropriate  organizations. 
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